我的Bilibili频道:香芋派Taro
我的个人博客:taropie0224.github.io(阅读体验更佳)
我的公众号:香芋派的烘焙坊
我的音频技术交流群:1136403177
我的个人微信:JazzyTaroPie

https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

题解

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 ans = 0, start = 0;
int n = nums.size();
for (int i = 0; i < n; i++)
{
if (i > 0 && nums[i - 1] >= nums[i])
{
start = i;
}
ans = max(ans, i - start + 1);
}
return ans;
}
};

思路

其实就是个贪心,有一个坑点就是if里面要加一个i > 0,这是为了避免数组长度为1时的情况,可以自己举例代入一下,这里把for里面改成i从1开始也是不行的,因为这样就少了一次贪心的运算,很有意思。