【贪心算法第七弹——674.最长连续递增序列(easy)】

目录

1.题目解析

题目来源

测试用例

2.算法原理

3.实战代码

代码分析


1.题目解析

题目来源

|----------------------------------------------------------------------------------------------------------------------------------|
| 674.最长递增子序列------力扣 |

测试用例

2.算法原理

贪心思路

3.实战代码

cpp 复制代码
class Solution 
{
public:
    int findLengthOfLCIS(vector<int>& nums) 
    {
        int n = nums.size();
        int ret = 0;
        for(int i = 0;i < n;)
        {
            int j = i + 1;
            while(j < n && nums[j] > nums[j-1])
            {
                j++;
            }
            ret = max(ret,j - i);
            i = j;
        }
        return ret;
    }
};

代码分析

相关推荐
saoys7 分钟前
Opencv 学习笔记:霍夫变换实现图像中圆的精准检测与绘制
笔记·opencv·学习
郝学胜-神的一滴7 分钟前
使用QVideoWidget实现高效视频播放:从基础到高级应用
开发语言·c++·qt·程序人生·音视频
Cher ~8 分钟前
【数据结构】stl 容器
开发语言·数据结构·c++
IT永勇8 分钟前
c++设计模式-观察者模式
c++·观察者模式·设计模式
fengfuyao98510 分钟前
基于拥挤距离的多目标粒子群优化算法 (MOPSO-CD)
算法
wdfk_prog10 分钟前
[Linux]学习笔记系列 -- [driver][base]class
linux·笔记·学习
老鼠只爱大米11 分钟前
LeetCode经典算法面试题 #238:除自身以外数组的乘积(左右乘积数组法、分治法等多种方法详解)
算法·leetcode·分治法·算法面试·除自身以外数组的乘积·前缀乘积·左右乘积数组法
Darkershadow11 分钟前
蓝牙学习之Provision(6)Provison Complete
学习·蓝牙·ble·mesh
ct97811 分钟前
Cesium中的CZML
学习·gis·cesium