674. Longest Continuous Increasing Subsequence

原題

  • 題目描述:返回數組中最大連續遞增序列的元素個數
  • 思路:定義一個計數器,當數組中後一個元素比前一個元素大,計數器自增長,同時定義一個最大長度變量,和計數器每次取較大的那個,當然若不是遞增,則把計數器重置爲1
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if(nums.length==0){
            return 0;
        }
        int res=1;
         int count=1;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i+1]>nums[i]){
                res=Math.max(res,++count);
            }else{
                count=1;
            }
        }
        return res;
    }
}
發佈了80 篇原創文章 · 獲贊 35 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章