每日一题:leetcode674.最长连续递增序列
生活随笔
收集整理的這篇文章主要介紹了
每日一题:leetcode674.最长连续递增序列
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
題目分析
一遍遍歷,如果硬要說用了什么算法的話覺得應該算是一個簡單的滑動窗口吧
AC代碼
class Solution { public:int findLengthOfLCIS(vector<int>& nums) {if (nums.size() == 0) {return 0;}int ret = 1;int cnt = 1;for (int i = 1; i < nums.size(); ++i) {if (nums[i] > nums[i-1]) {++cnt;} else {if (cnt > ret) {ret = cnt;}cnt = 1;}}if (cnt > ret) {ret = cnt;}return ret;} };總結
以上是生活随笔為你收集整理的每日一题:leetcode674.最长连续递增序列的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 现在使用乐派盒子的美化皮肤功能会封号吗?
- 下一篇: 每日一题:leetcode959.由斜杠