Skip to content

Commit 23e979a

Browse files
committed
0674 java解法
1 parent fa25fab commit 23e979a

File tree

1 file changed

+25
-1
lines changed

1 file changed

+25
-1
lines changed

problems/0674.最长连续递增序列.md

Lines changed: 25 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -156,7 +156,31 @@ public:
156156

157157

158158
Java:
159-
159+
```java
160+
/**
161+
* 1.dp[i] 代表当前下表最大连续值
162+
* 2.递推公式 if(nums[i+1]>nums[i]) dp[i+1] = dp[i]+1
163+
* 3.初始化 都为1
164+
* 4.遍历方向,从其那往后
165+
* 5.结果推导 。。。。
166+
* @param nums
167+
* @return
168+
*/
169+
public static int findLengthOfLCIS(int[] nums) {
170+
int[] dp = new int[nums.length];
171+
for (int i = 0; i < dp.length; i++) {
172+
dp[i] = 1;
173+
}
174+
int res = 1;
175+
for (int i = 0; i < nums.length - 1; i++) {
176+
if (nums[i + 1] > nums[i]) {
177+
dp[i + 1] = dp[i] + 1;
178+
}
179+
res = res > dp[i + 1] ? res : dp[i + 1];
180+
}
181+
return res;
182+
}
183+
```
160184

161185
Python:
162186

0 commit comments

Comments
 (0)