贪心算法:7.最长连续递增序列

题目链接:674. 最长连续递增序列(简单)

算法原理:

解法:贪心

类似最长递增子序列👉 贪心算法:5.最长递增子序列

Java代码:

java 复制代码
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-11-03
 * Time: 20:32
 */
class Solution {
    //674. 最长连续递增序列
    //自己写的时候一直越界,我想用O(N)来解决,但是还是不行
    //还是看的吴小哲的
    public int findLengthOfLCIS(int[] nums) {
        int n=nums.length,ret=0;
        for(int i=0;i<n;){
            int j=i+1;
            while(j<n&&nums[j]>nums[j-1]) j++;
            ret=Math.max(ret,j-i);
            i=j;
        }
        return ret;
    }
}
相关推荐
君义_noip3 小时前
信息学奥赛一本通 1661:有趣的数列 | 洛谷 P3200 [HNOI2009] 有趣的数列
c++·算法·组合数学·信息学奥赛·csp-s
程序员:钧念3 小时前
深度学习与强化学习的区别
人工智能·python·深度学习·算法·transformer·rag
英英_4 小时前
MATLAB数值计算基础教程
数据结构·算法·matlab
一起养小猫4 小时前
LeetCode100天Day14-轮转数组与买卖股票最佳时机
算法·leetcode·职场和发展
hele_two4 小时前
快速幂算法
c++·python·算法
kk哥88995 小时前
如何快速掌握JavaSE的核心语法?
java
我是一只小青蛙8885 小时前
AVL树:平衡二叉搜索树原理与C++实战
java·jvm·面试
浩瀚地学5 小时前
【Java】JDK8的一些新特性
java·开发语言·经验分享·笔记·学习
l1t5 小时前
利用DeepSeek将python DLX求解数独程序格式化并改成3.x版本
开发语言·python·算法·数独