贪心算法: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;
    }
}
相关推荐
敲个大西瓜7 分钟前
Spring Could Alibaba 核心面试题
java·后端·spring
骇客野人26 分钟前
Java SSO 统一认证方案
java·开发语言
START_GAME40 分钟前
MSSQL$SQL2016
java·服务器·前端
疯狂打码的少年43 分钟前
【数据结构】图的遍历:深度优先搜索(DFS)
数据结构·笔记·算法·深度优先
ydd1001001 小时前
字符串转换整数
java
会编程的吕洞宾1 小时前
DeepAgents In Action学习(Second)
android·java·学习
梦梦代码精1 小时前
基于UniApp+Vue3+ThinkPHP 8,这套知识付费系统的架构设计有点东西
java·低代码·docker·uni-app·开源·php
-凌凌漆-2 小时前
【freertos】Task创建(v2)
java·开发语言·算法
牛油果子哥q2 小时前
C++内存模型与深浅拷贝万字详解:栈堆静态内存布局、深浅拷贝底层差异、内存泄漏根治、拷贝崩溃踩坑、手写深拷贝实战
java·开发语言·c++