贪心算法: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;
    }
}
相关推荐
fish_zzzz17 分钟前
笔记-论数据结构2
1024程序员节
希和202732 分钟前
C语言程序设计题|有序数组插入数字冒泡排序
c语言·数据结构·算法
Pniubi1 小时前
力扣73 矩阵置零
算法·leetcode·矩阵
天天被压力1 小时前
【A股分钟级高频数据完全手册 #11】券商实时行情数据接口:实时交易(券商源)接入与字段
java·人工智能·python
天天被压力1 小时前
【A股分钟级高频数据完全手册 #12】股票五档盘口数据接口:买卖五档实时盘口解析
java·人工智能·python
Wang's Blog10 小时前
Java 项目实战: 交友项目 - FastDFS:入门案例
java·开发语言·交友
apcipot_rain11 小时前
C++转Java日记(03)
java·开发语言·c++
皮皮林55111 小时前
Java实现微信扫码登录
java
布莱克60511 小时前
C++ 中 map 的 insert 与 emplace:key 已存在时会覆盖吗?
开发语言·数据结构·c++·算法·map