【贪心算法第七弹——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;
    }
};

代码分析

相关推荐
1白天的黑夜17 分钟前
链表-24.两两交换链表中的结点-力扣(LeetCode)
数据结构·leetcode·链表
智践行11 分钟前
C++11 智能指针:`std::unique_ptr`、`std::shared_ptr`和`std::weak_ptr`
c++
智践行20 分钟前
C++11之后的 Lambda 表达式 以及 `std::function`和`std::bind`
c++
智践行24 分钟前
C++11移动语义‘偷梁换柱’实战
c++
二向箔reverse28 分钟前
机器学习算法核心总结
人工智能·算法·机器学习
祁同伟.1 小时前
【C++】模版(初阶)
c++
南猿北者1 小时前
Cmake学习笔记
笔记·学习·策略模式
猿究院--冯磊1 小时前
JVM垃圾收集器
java·jvm·算法
sTone873752 小时前
android studio之外使用NDK编译生成android指定架构的动态库
android·c++
野犬寒鸦2 小时前
力扣hot100:最大子数组和的两种高效方法:前缀和与Kadane算法(53)
java·后端·算法