溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了java如何實現最長連續遞增序列，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
給定一個未經排序的整數數組，找到最長且連續的的遞增序列。
示例 1:
輸入: [1,3,5,4,7]輸出: 3解釋: 最長連續遞增序列是 [1,3,5], 長度為3。盡管 [1,3,5,7] 也是升序的子序列, 但它不是連續的，因為5和7在原數組里被4隔開。
示例 2:
輸入: [2,2,2,2,2]輸出: 1解釋: 最長連續遞增序列是 [2], 長度為1。
注意：數組長度不會超過10000。
標簽：遍歷
過程：
count為當前元素峰值，ans為最大峰值
初始化count = 1
從0位置開始遍歷，遍歷時根據前后元素狀態判斷是否遞增，遞增則count++，遞減則count=1
如果count>ans，則更新ans
直到循環結束
時間復雜度：O(N)
class Solution { public int findLengthOfLCIS(int[] nums) { if(nums.length <= 1) return nums.length; int ans = 1; int count = 1; for(int i=0;i<nums.length-1;i++) { if(nums[i+1] > nums[i]) { count++; } else { count = 1; } ans = count > ans ? count : ans; } return ans; }}感謝你能夠認真閱讀完這篇文章，希望小編分享的“java如何實現最長連續遞增序列”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
