leetcode 300 最長遞增子串行

2021-10-14 02:51:46 字數 719 閱讀 1839

思路,動態規劃

狀態含義:dp[i]第i個元素所表示的最大的遞增序列長度

轉移方程:第i個是否可以放在第j個後面

1.可以放,dp[i]=max(dp[i],dp[j]+1);

2.不可以放,跳過

遍歷dp找最大

**

class

solution

} max=

max(max,dp[i]);

}return max;}}

;

#include

#include

using

namespace std;

intmain()

; vector<

int> nums

;int res=1;

int*dp=

newint(10

);for(

int i=

0;isize()

;i++

) res=

max(res,dp[i]);

} cout<

delete

dp;return0;

}

LeetCode 300 最長遞增子串行

300.最長遞增子串行 我們記狀態 dp i dp i dp i 表示以第 i ii 個元素結尾的最長上公升子串行的長度,那麼專一方程就可以定義為 dp i m ax d p j 1 0 j ndnu ms j ms i dp i max dp j 1 0 leq jdp i max dp j 1 ...

LeetCode300 最長遞增子串行

題目鏈結 題目描述 給你乙個整數陣列 nums 找到其中最長嚴格遞增子串行的長度。子串行是由陣列派生而來的序列,刪除 或不刪除 陣列中的元素而不改變其餘元素的順序。例如,3,6,2,7 是陣列 0,3,1,6,2,2,7 的子串行。示例 輸入 nums 10,9,2,5,3,7,101,18 輸出 ...

LeetCode 300 最長遞增子串行

給你乙個整數陣列 nums 找到其中最長嚴格遞增子串行的長度。子串行是由陣列派生而來的序列,刪除 或不刪除 陣列中的元素而不改變其餘元素的順序。例如,3,6,2,7 是陣列 0,3,1,6,2,2,7 的子串行。示例 1 輸入 nums 10,9,2,5,3,7,101,18 輸出 4 解釋 最長遞...