LeetCode 47.674.最長連續遞增序列

2021-02-21 工程師Ruojhen

描述

給定一個未經排序的整數數組,找到最長且連續的的遞增序列,並返回該序列的長度。

示例

示例 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。

Description

Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).



Example

Example 1:Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous increasing subsequence is [1,3,5], its length is 3. Even though [1,3,5,7] is also an increasing subsequence, it's not a continuous one where 5 and 7 are separated by 4. Example 2:Input: [2,2,2,2,2]Output: 1Explanation: The longest continuous increasing subsequence is [2], its length is 1.

Note: Length of the array will not exceed 10,000.

`BitDance` `Amazon` `Microsoft` `Adobe` `Apple` `Google` `Tencent` `FaceBook` `Alibaba` `Yahoo` `Cisco` `HuaWei`

解題



代碼

class Solution {public:    int findLengthOfLCIS(vector<int>& nums) {        if(nums.empty()) return 0;        int res=1;        int temp=1;        for(int i=0;i+1<nums.size();++i){            if(nums[i+1]>nums[i]){                temp++;            }            else{                temp=1;            }            res=max(res,temp);        }        return res;    }};

相關焦點

  • 筆試 | 字節跳動 最優連續子序列
    字節跳動08.09筆試:最優連續子序列給定一個長度為n的整數序列,使得該段連續子序列的交替和最大。給定一個長度為n的整數序列,找出其中一段連續子序列,使得該段連續子序列的和最大。這是一道經典的動態規劃-「最大子段和問題」。
  • LeetCode-89.格雷編碼(Gray Code)
    格雷編碼格雷編碼是一個二進位數字系統,在該系統中,兩個連續的數值僅有一個位數的差異。給定一個代表編碼總位數的非負整數 n,列印其格雷編碼序列。即使有多個不同答案,你也只需要返回其中一種。格雷編碼序列必須以 0 開頭。
  • LeetCode-38.外觀數列(Count and Say)
    注意:整數序列中的每一項將表示為一個字符串。「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。第一項, 是數字1第二項, 描述1st, 有1個1, 寫成11第三項, 描述2nd, 有2個1, 寫成21第四項, 描述3rd, 有1個2 + 1個1, 寫成1211第五項, 描述4th, 有1個1 + 1個2 + 2個1, 寫成111221示例 1:示例 2:輸入: 4輸出: "1211"解釋:當 n = 3 時,序列是
  • [LeetCode] 976. Largest Perimeter Triangle 最大周長的三角形
    因為要組成三角形,所以必須要滿足兩邊之和大於第三邊這一條性質,我們並不用去檢測所有的組合情況,而是只要判斷較短的兩邊之和是否大於最長的那條邊就可以了。雖然這道是 Easy 題目,但是 OJ 仍然不讓用暴力搜索法,遍歷任意三條邊是會超時的。所以只能想優化的解法,既然要周長最長,則肯定是選較大的數字先測比較好。
  • 每天一道leetcode56-合併區間
    正當班主任要繼續發話,只聽到角落默默想起來一個聲音:」K2」前言 2018.11.13號打卡明天的題目:https://leetcode-cn.com/problems/minimum-path-sum/descrip題目 每天一道leetcode56
  • 絕對差不超過限制的最長連續子數組
    題目URL:https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
  • LeetCode刷題第三周【數組(簡單)】
    其次,作為線性表的實現方式之一,數組中的元素在內存中是 連續 存儲的,且每個元素佔用相同大小的內存。斐波那契數(難度:簡單)Oct.31 題目要求:斐波那契數,通常用 F(n) 表示,形成的序列稱為斐波那契數列。該數列由 0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是:F(0) = 0,   F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.給定 N,計算 F(N)。
  • ​LeetCode刷題實戰53:最大子序和
    今天和大家聊的問題叫做 最大子序和,我們先來看題面:https://leetcode-cn.com/problems/maximum-subarray/Given an integer array nums, find the contiguous subarray (containing at least one number
  • 每天一道leetcode234-回文鍊表
    正當班主任要繼續發話,只聽到角落默默想起來一個聲音:」K2」前言 2018.11.6號打卡明天的題目:https://leetcode-cn.com/problems/remove-linked-list-elements/以後明天的題目提取公布一下哈,因為有些朋友想提前做一下~題目 leetcode234-回文鍊表中文連結:https
  • LeetCode數組類知識點&題型總結
    順序存儲就是把數據存儲在一塊連續的空間內。數組(array)就是典型的順序存儲,而鍊表就是典型的非順序存儲。數組通常用於存儲一系列相同類型的數據。當我們在創建數組時,會在內存中劃分出一塊連續的內存用於存儲數據,插入數據時,會將數據按順序存儲在這塊連續的內存中,讀取時通過訪問數組的索引迅速取出。數組名就是一個指針,指向這段內存的起始地址。
  • 解碼世界上最長的DNA序列
    英國科學家團隊聲稱可以解碼世界上最長DNA序列,科學家們從澳大利亞產生的DNA讀數大約是正常值的10,000倍,是之前紀錄保持者的兩倍。這項研究啟動了一項灰燼式競賽,以便在一次閱讀中對整個染色體進行測序。
  • 通關LeetCode刷題完整攻略,省時又高效
    比如找最長的全為1的子數組長度。滑動窗口一般從第一個元素開始,一直往右邊一個一個元素挪動。當然了,根據題目要求,我們可能有固定窗口大小的情況,也有窗口的大小變化的情況。Palindromic Subsequence,回文子系列,5個題Longest Palindromic Subsequence,最長回文子序列Longest Palindromic Substring,最長回文子字符串Count of
  • LeetCode 圖解 | 38. 外觀數列
    題目描述「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:1. 12. 113. 214. 12115. 1112211 被讀作  "one 1"  ("一個一") , 即 11。
  • Go 刷 leetcode|一道簡單難度卻讓我陷入沉思的題目
    題目描述 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。示例:輸入: [-2,1,-3,4,-1,2,1,-5,4],輸出: 6解釋: 連續子數組 [4,-1,2,1] 的和最大,為 6。進階:如果你已經實現複雜度為 O(n) 的解法,嘗試使用更為精妙的分治法求解。
  • Excel 序列函數太有存在必要了,因為它還能生成二維序列
    Excel 升級到 O365 版本後,有了專門的序列函數。 O365 簡化了數組函數的調用,不需要按三鍵就能直接出結果。因此新函數不但可以生成單行、單列的序列,還可以生成一個二維序列區域。
  • leetcode雞蛋掉落問題(egg drop)
    搜索後發現是leetcode上的一道經典面試題~因為過於經典,已經被踢出google面試題庫了(。)那我們就直接看看leetcode上的題目叭!leetcode現在有中文站,看起來更方便了:https://leetcode-cn.com/problems/super-egg-drop/solution/--你將獲得 K 個雞蛋,並可以使用一棟從 1 到 N  共有 N 層樓的建築。每個蛋的功能都是一樣的,如果一個蛋碎了,你就不能再把它掉下去。
  • [LeetCode] 850. Rectangle Area II 矩形面積之二
    { helper(all, {max(rec[0], cur[0]), rec[3], min(rec[2], cur[2]), cur[3]}, start + 1); } }};下面這種解法更是利用了微積分的原理,把x軸長度為1當作一個步長,然後計算每一列有多少個連續的區間
  • 數據結構與算法:05 Leetcode同步練習(一)
    題目02:刪除排序數組中的重複項題目03:移除元素題目04:最大子序和題目05:盛最多水的容器題目06:搜索旋轉排序數組題目07:數組中的第K個最大元素題目08:除自身以外數組的乘積題目09:尋找兩個有序數組的中位數題目10:缺失的第一個正數題目01:兩數之和https://leetcode-cn.com