LeetCode——674.最長連續遞增序列

最長連續遞增序列 題目 思路 代碼 結果 改進思路 改進代碼 結果 題目 給定一個未經排序的整數數組,找到最長且連續的的遞增序列,並返回該序列的長度。java 思路 最近可能動態規劃看得多了一點,沒看到一道題,就想動態規劃。由於題目要求是求一個最長連續遞增序列.因此就是一道很簡單的動態規劃題目了。只要nums[i]>nums[i-1],dp[i]=dp[i-1]+1;不然就是dp[i]=1web
相關文章
相關標籤/搜索