題目:
這道題有點貪心?最優規劃?動態規劃?我也不知道叫啥了。
就是從前往後算,後者的計算需要用到前者的值
原本想法,找到各個點的當前最長長度,找到最長的幾個值,然後倒推,後來覺得倒推太費時間,能不能在取最長值的時候,就把解拿到
就有了下面的**
如果只要求最長長度
只需要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。注意 給定...