0%

674. Longest Continuous Increasing Subsequence

O(n)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
int prev = INT_MIN;
int res = 0;
int cnt = 0;
for (int curr : nums) {
if (prev < curr) {
++cnt;
} else {
cnt = 1;
}
prev = curr;
res = max(res, cnt);
}
return res;
}
};