一:题目

二:上码

1:方法一贪心

class Solution {public:/**思路:1.贪心**/int findLengthOfLCIS(vector<int>& nums) {int ans = 1;int count = 1;for (int i = 1; i < nums.size(); i++) {if(nums[i] > nums[i-1]) {count++;}else{count = 1;//出现不连续的状态}if(count > ans) ans = count;}return ans;}
};

2:方法二

class Solution {public:/**思路:1.动态规划1>:确定dp数组以及下标的含义dp[j] 表示的是j之前且包括j的最长连续序列2>:确定dp数组的递推公式if(nums[j] > nums[j-1]) dp[j] = dp[j-1] + 1;if(nums[j] < nums[j-1]) dp[j] = 1;//这步也可以不写 反正 只要出现反例的话 我们就跳过了//那么再遇见增长的  其前面因为是跳过的所以其值为13>:确定dp数组的初始化初始化为14>:确定dp数组的遍历顺序从前往后 j需要j-1 5>:举例验证1 3 5 4 70  1  2  3  4初始化   1  1  1  1  1i=1     1  2  3  1  2**/int findLengthOfLCIS(vector<int>& nums) {vector<int>dp(nums.size(),1);for (int j = 1; j < nums.size(); j++) {if (nums[j] > nums[j-1]) dp[j] = dp[j-1] + 1;if (nums[j] < nums[j-1]) dp[j] = 1;}int ans = 0;for (auto nums:dp) {ans = max(nums,ans);}return ans;}
};

leetcode674. 最长连续递增序列相关推荐

每日一题：leetcode674.最长连续递增序列
题目描述题目分析一遍遍历,如果硬要说用了什么算法的话觉得应该算是一个简单的滑动窗口吧 AC代码 class Solution {public:int findLengthOfLCIS(vector ...
leetcode--最长连续递增序列--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例输入: [1,3,5,4,7] 输出: 3 解 ...
最长递增子序列最长连续递增序列
引言这两道题有很大的相似性,在这里主要的地方就是循环的设置,不仅仅适用于这两道题,在很多类似的题目中都可以用到,要学会相应的方法才行: 最长递增子序列给你一个整数数组 nums ,找到其中最长严格 ...
Python3最长连续递增序列问题
Python3最长连续递增序列问题原题 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 题目: ...
leetcode 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度. 连续递增的子序列可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都 ...
C#LeetCode刷题之#674-最长连续递增序列（ Longest Continuous Increasing Subsequence）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3734 访问. 给定一个未经排序的整数数组,找到最长且连续的的递增 ...
leetcode - 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3. 尽管 [1,3,5,7] 也 ...
LeetCode 674. 最长连续递增序列 (滑动窗口计数法)
LeetCode 674. 最长连续递增序列滑动窗口右边界不断往右移动左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
674. 最长连续递增序列
链接:674. 最长连续递增序列题解: class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nu ...

leetcode674. 最长连续递增序列

一:题目

二:上码

1:方法一贪心

2:方法二

leetcode674. 最长连续递增序列相关推荐

最新文章

热门文章