leetcode673 最長遞增子串行的個數

2021-09-25 14:31:31 字數 758 閱讀 8433

題目:

這道題有點貪心?最優規劃?動態規劃?我也不知道叫啥了。

就是從前往後算,後者的計算需要用到前者的值

原本想法,找到各個點的當前最長長度,找到最長的幾個值,然後倒推,後來覺得倒推太費時間,能不能在取最長值的時候,就把解拿到

就有了下面的**

如果只要求最長長度

只需要int maxs = new int[len];

但是現在要可能性再加乙個陣列int anss = new int[len];

**:

public int findnumberoflis(int nums) 

//最大值

int maxs = new int[len];

//當取最大值時的可能性個數

int anss = new int[len];

//所有的最大長度

int maxlen = 1;

int ans = 1;

maxs[0] = 1;

anss[0] = 1;

for (int i = 1; i < len; i++)

if (maxs[j] + 1 == maxs[i])

if (maxs[j] + 1 > maxs[i]) }}

if (maxs[i] > maxlen)

if (maxs[i] < maxlen)

if (maxs[i] == maxlen)

}return ans;

}

leetcode 673 最長遞增子串行的個數

給定乙個未排序的整數陣列,找到最長遞增子串行的個數。示例 1 輸入 1,3,5,4,7 輸出 2 解釋 有兩個最長遞增子串行,分別是 1,3,4,7 和 1,3,5,7 示例 2 輸入 2,2,2,2,2 輸出 5 解釋 最長遞增子串行的長度是1,並且存在5個子序列的長度為1,因此輸出5。分析 舉個...

LeetCode 673 最長遞增子串行的個數

給定乙個未排序的整數陣列,找到最長遞增子串行的個數。示例 1 輸入 1,3,5,4,7 輸出 2 解釋 有兩個最長遞增子串行,分別是 1,3,4,7 和 1,3,5,7 示例 2 輸入 2,2,2,2,2 輸出 5 解釋 最長遞增子串行的長度是1,並且存在5個子序列的長度為1,因此輸出5。dp i ...

Leetcode 673 最長遞增子串行的個數

給定乙個未排序的整數陣列,找到最長遞增子串行的個數。示例 1 輸入 1,3,5,4,7 輸出 2 解釋 有兩個最長遞增子串行,分別是 1,3,4,7 和 1,3,5,7 示例 2 輸入 2,2,2,2,2 輸出 5 解釋 最長遞增子串行的長度是1,並且存在5個子序列的長度為1,因此輸出5。注意 給定...