首页 > 其他分享 >力扣 674. 最长连续递增序列

力扣 674. 最长连续递增序列

时间:2023-04-10 21:25:20浏览次数:51  
标签:maxx nums 674 递增 力扣 int 连续 序列

674. 最长连续递增序列

给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 rl < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1:

输入:nums = [1,3,5,4,7]
输出:3
解释:最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。 

示例 2:

输入:nums = [2,2,2,2,2]
输出:1
解释:最长连续递增序列是 [2], 长度为1。

提示:

  • 1 <= nums.length <= 104
  • -109 <= nums[i] <= 109

题解

思路和上一个题相似:力扣 53. 最大子数组和 

使用一个变量cnt记录当前序列中有几个元素,遍历元素,如果当前元素<后一个元素,则序列长度+1,否则抛弃当前序列,重新开始记录序列长度。

maxx每次对比更新序列最大长度。

查看代码
class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int cnt=1;//记录当前序列中有几个元素
        int maxx=1;
        for(int i=0;i<nums.size()-1;++i){
            //满足递增,当前序列+1,不满足,则重新开始记录序列
            cnt=nums[i]<nums[i+1]?cnt+1:1;
            //选取最长的
            maxx=maxx>cnt?maxx:cnt; 
        }
        return maxx;
    }
};

标签:maxx,nums,674,递增,力扣,int,连续,序列
From: https://www.cnblogs.com/fudanxi/p/17304323.html

相关文章

  • 力扣1083(MySQL)-销售分析Ⅱ(简单)
    题目:编写一个SQL查询,查询购买了S8手机却没有购买iPhone的买家。注意这里S8和iPhone是Product表中的产品。查询结果格式如下图表示:Producttable:Salestable: Resulttable: id为1的买家购买了一部S8,但是却没有购买iPhone,而id为3的买家却同时购买......
  • 力扣---剑指 Offer 16. 数值的整数次方
    实现 pow(x, n) ,即计算x的n次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.25 提示:-100.0< x......
  • 力扣 738. 单调递增的数字
    738.单调递增的数字当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。示例1:输入:n=10输出:9示例2:输入:n=1234输出:1234示例3:输入:n......
  • 力扣1077(MySQL)-项目员工Ⅲ(中等)
    题目:写一个SQL查询语句,报告在每一个项目中经验最丰富的雇员是谁。如果出现经验年数相同的情况,请报告所有具有最大经验年数的员工。查询结果格式在以下示例中:   employee_id为1和3的员工在project_id为1的项目中拥有最丰富的经验。在project_id为2的项目......
  • 力扣1076(MySQL)-员工项目Ⅱ(简单)
    题目:编写一个SQL查询,报告所有雇员最多的项目。查询结果格式如下所示:  解题思路:方法一:将两个表联结,以project_id进行分组,统计员工数降序排序,然后筛选出第一条数据。1selectproject_id2fromprojecta3joinemployeeb4ona.employee_id=b.employee_id5group......
  • 力扣1075(MySQL)-项目员工Ⅰ(简单)
    题目:项目表 Project:  员工表 Employee:请写一个SQL 语句,查询每一个项目中员工的 平均 工作年限,精确到小数点后两位。查询结果的格式如下:   解题思路:建表语句:1CreatetableIfNotExistsProject_1075(project_idint,employee_idint);2Createtable......
  • 力扣1070(MySQL)-产品销售分析Ⅲ(中等)
    题目:销售表 Sales: 产品表 Product:编写一个SQL查询,选出每个销售产品 第一年销售的产品id、年份、数量 和价格。结果表中的条目可以按任意顺序排列。查询结果格式如下例所示:示例1: 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/product-sales-analysis......
  • 力扣1069(MySQL)-产品分析Ⅱ(简单)
    题目:编写一个SQL查询,按产品idproduct_id来统计每个产品的销售总量。查询结果格式如下面例子所示: 解题思路:没有用到product表,直接在sales表中使用聚合函数:1selectproduct_id,sum(quantity)astotal_quantity2fromsales3groupbyproduct_id;......
  • 力扣1068(MySQL)-产品销售分析Ⅰ(简单)
    题目:销售表 Sales: 产品表 Product:写一条SQL 查询语句获取Sales 表中所有产品对应的产品名称product_name以及该产品的所有售卖年份year 和价格price。查询结果中的顺序无特定要求。查询结果格式示例如下: 来源:力扣(LeetCode)链接:https://leetcode.cn/proble......
  • 力扣-877-石子游戏
    我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题,也就是DFSprivate: intalice,bob;//用来分别计数两人手上的石子数量public: booldfs(vector<int>&piles,intstart,intend,boolfirstTurn){ //用两个指针来标记剩余石子堆的起始/结束位置 //出口条件是:石子选......