尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情
本站主页面和blog页面暂时一样,目的是为了百度收录,百度收录之后,会将主页换回引导页~

站点信息

文章数目:195
已运行时间:
目录
  1. 代码实现
  2. 细节注意

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情
本站主页面和blog页面暂时一样,目的是为了百度收录,百度收录之后,会将主页换回引导页~

站点信息

文章数目:195
已运行时间:

代码实现

package com.wztlink1013.problems.leetcode.editor.cn;

// P674.最长连续递增序列
// P674.longest-continuous-increasing-subsequence
//给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
//
// 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那
//么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
//
//
//
// 示例 1:
//
//
//输入:nums = [1,3,5,4,7]
//输出:3
//解释:最长连续递增序列是 [1,3,5], 长度为3。
//尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。
//
//
// 示例 2:
//
//
//输入:nums = [2,2,2,2,2]
//输出:1
//解释:最长连续递增序列是 [2], 长度为1。
//
//
//
//
// 提示:
//
//
// 0 <= nums.length <= 104
// -109 <= nums[i] <= 109
//
// Related Topics 数组
// 👍 147 👎 0

public class P674LongestContinuousIncreasingSubsequence{
    public static void main(String[] args) {
        Solution solution = new P674LongestContinuousIncreasingSubsequence().new Solution();
        int [] nums = {1,3,5,7};
        int result = solution.findLengthOfLCIS(nums);
        System.out.println(result);
    }

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if (nums.length == 0) { return 0; }
        int result = 1;
        int count = 1;
        for (int i=0; i<nums.length-1; i++) {
            if (nums[i] < nums[i+1] ) {
                count++;
                if (result < count) {result = count;}
            } else {
                if (result < count) {result = count;}
                count = 1;
            }
        }
        return result;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}

细节注意

  • 56 行 count++
  • 将 57 和 59 行代码删去,改为如下表达式赋值
result = count > result ? count : result;

博客内容遵循: 署名-非商业性使用-禁止演绎 4.0 国际(CC BY-NC-ND 4.0)

本文永久链接: https://www.wztlink1013.com/blog/guaorh/

编辑: 部署: 订阅:

评论区

Twikoo 转换 utterances

最新评论

Loading...