674. 最长连续递增序列
今天的题
非常简单的标记,贪婪,遍历数组就行了
c:
int findLengthOfLCIS(int* nums, int numsSize){ int i,start=0,ans=0; for(i=0;i<numsSize;i++){ if(i>0 && nums[i]<=nums[i-1]){ start=i; } ans=ans>(i-start+1)?ans:(i-start+1); } return ans; }
py:
class Solution: def findLengthOfLCIS(self, nums: List[int]) -> int: start=0 n=len(nums) ans=0 for i in range(n): if i>0 and nums[i]<=nums[i-1]: start=i ans=max(ans,i-start+1) return ans