Leetcode練習(Python):數組類:第128題:給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間復雜度為 O(n)。


題目:
給定一個未排序的整數數組,找出最長連續序列的長度。  要求算法的時間復雜度為 O(n)。
思路:
要求的時間復雜度為O(n),則只允許一次循環。
程序:
class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        nums.sort()
        length = len(nums)
        if length <= 0:
            return 0
        if length == 1:
            return 1
        max_count = 1
        counter = 1
        for index in range(1,length):
            if nums[index - 1] == nums[index]:
                continue
            if nums[index - 1] < nums[index] and nums[index] - nums[index - 1] == 1:
                counter += 1
                max_count = max(max_count, counter)
            else:
                counter = 1
                continue
        return max_count


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 Leetcode練習(Python):數組類:第41題:給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。你的算法的時間復雜度應為O(n),並且只能使用常數級別的額外空間。 Leetcode練習(Python):數組類:第34題:給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間復雜度必須是 O(log n) 級別。 如果數組中不存在目標值,返回 [-1, -1]。 給定一個無序的整數類型數組,求最長的連續元素序列的長度。 例如: 給出的數組為[100, 4, 200, 1, 3, 2], 最長的連續元素序列為[1, 2, 3, 4]. 返回這個序列的長度:4 你需要給出時間復雜度在O(n)之內的算法 給定一個長度為N的數組,找出出現次數大於n/2,n/3的數,要求時間復雜度O(n),空間復雜度O(1) Leetcode練習(python):第414題:第三大的數:給定一個非空數組,返回此數組中第三大的數。如果不存在,則返回數組中最大的數。要求算法時間復雜度必須是O(n)。 Leetcode練習(Python):數組類:第53題:給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法,嘗試使用更為精妙的分治法求解。 如何對n個整數數進行排序,要求時間復雜度O(n),空間復雜度O(1) 給定一個整數數組 nums 和一個目標值 k,請實現一個方法判斷 nums 中是否存在某個片段(即若干個相連元素)之和等於 k。要求時間復雜度為 O(n)。 Leetcode練習(Python):數組類:第209題:給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組,返回 0。 [java實現]找一個數組的最大和的連續子數組(時間復雜度 O(n))
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM