[9월 4주차] 128. Longest Consecutive Sequence - Google, Microsoft, Amazon, Facebook, Qualtrics, Adobe, LinkedIn, Salesforce

엔지니어 게시판
[엔지니어 게시판 글쓰기 사용 방법]

[code]
게시글을 쓰실때 여기에 소스코드를 넣어주시면 코드가 깔끔하게 정리되어 보여집니다 :)
[/code]

[9월 4주차] 128. Longest Consecutive Sequence - Google, Microsoft, Amazon…

[ 128. Longest Consecutive Sequence ]

난이도 : Medium

링크: https://leetcode.com/problems/longest-consecutive-sequence/

 

[ 답글 작성법 ]

예시)

코딩 언어: python3

   

1
2
      코딩 
    


- 공유하고 싶은 자료 및 링크 공유
 

[ 실리콘 밸리 LeetCode 문제 풀이 ]

오픈 챗: https://open.kakao.com/o/g3wDCG8b (비밀번호: null)


매주 일요일 미국 서부 시간 밤 7시 Zoom 미팅

    - 1 Easy 문제 풀이

    - 1 Medium 문제 풀이

     - 1 Hard 문제 풀이

    - 세미나 및 주제 토론

    - 인터뷰 후기 공유

    - 네트워킹


*** 단톡방에서 문제 풀이에 대한 질의 응답으로 혼자가 아닌 함께 문제를 푸는 시즌 2 ***


많은 참여 부탁드립니다.

, , , , , , , , , , ,

Comments

gyuho945 09.21 22:47
Coding Language: C++

Runtime: 48 ms, faster than 90.19% of C++ online submissions for Longest Consecutive Sequence.
Memory Usage: 23.9 MB, less than 87.54% of C++ online submissions for Longest Consecutive Sequence.
Time Complexity: O(N) where N is the number of elements in the array
Space Complexity: O(N) where N is the number of elements in the array

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        priority_queue<int> pq;
        
        for (int num : nums)
            pq.push(num);
        
        if (pq.empty()) return 0;
        
        int prev = pq.top();
        int count = 1;
        int maxLen = count;
        pq.pop();
        
        while (!pq.empty()) {
            if(pq.top() == prev) {
                pq.pop();
                continue;
            } else if(pq.top() + 1 == prev) {
                count++;                
            } else {
                count = 1;
            }
            
            maxLen = max(maxLen, count);
            prev = pq.top();
            pq.pop();
        }
        
        return maxLen;
    }
};
jack 09.22 13:24
* Python3
Result: Brute Force
  - Runtime: 196 ms, faster than 70.92% of Python3 online submissions for Longest Consecutive Sequence.
  - Memory Usage: 23.3 MB, less than 93.26% of Python3 online submissions for Longest Consecutive Sequence.
  - Time Complexity: O(NlogN)
  - Space Complexity: O(1)

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        result=1
        max_result=1
        
        if len(nums) == 0:
            return 0
        
        nums.sort()
        for i in range(0, len(nums)-1):
            if nums[i]+1 == nums[i+1]:
                result += 1
                max_result=max(max_result, result)
            elif nums[i] == nums[i+1]:
                pass
            else:
                result=1
                
        return max_result
재민재민 09.26 14:11
c++

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;
        
        sort(nums.begin(), nums.end());
        int ret = 1;
        
        int tmp = 1;
        for(int i = 1; i < nums.size(); i++)
        {
            if(nums[i] == nums[i-1]+1)
            {
                tmp++;
                ret = max(ret, tmp);
            }
            else if(nums[i] == nums[i-1])
            {
                continue;
            }
            else
                tmp = 1;
        }
        
        return ret;
    }
};

잉여인간19호 10.03 23:22
class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        if len(nums) == 0:
            return 0
        sett = set(nums)
        
        mx = 0
        for n in sett: #  n-1 : n
            if n-1 not in sett: # first item of the group
                curr = 1
                i = n
                while i+1 in sett:
                    curr += 1
                    i += 1
                
                mx = max(curr, mx)
        
        return mx
번호 분류 제목 글쓴이 날짜 조회
288 코딩,소프트웨어 Enum 클래스를 활용한 상태 관리 Rakulee 10.25 12
287 IT,Tech 뉴스정보 KMM (Kotlin Multiplatform Mobile)을 이용한 공통 코드 개발 Rakulee 10.23 13
286 LeetCode솔루션 695. Max Area of Island Rakulee 10.21 32
285 IT,Tech 뉴스정보 Selenium을 활용한 브라우저 자동화 Rakulee 10.19 56
284 코딩,소프트웨어 Repository 패턴 Rakulee 10.19 64
283 코딩,소프트웨어 String 암호화 코드 Snippet Rakulee 10.17 69
282 IT,Tech 뉴스정보 Os.js, 자바스크립트 기반 운영체제 Rakulee 10.16 73
281 IT,Tech 뉴스정보 Postman을 이용한 RestAPI 테스트 Rakulee 10.13 88
280 코딩,소프트웨어 Android - Databinding 기능을 이용한 레이아웃 레벨에서의 값 변경 Rakulee 10.12 111
279 코딩,소프트웨어 Android 개발에서의 Navigation Graph 사용 Rakulee 10.11 138
278 코딩,소프트웨어 Android 개발에서 Countdownlatch를 활용한 디버깅 Rakulee 10.09 109
277 LeetCode솔루션 [10월 1주차] 995. Minimum Number of K Consecutive Bit Flips - Google, Ama… jack 10.04 173
276 LeetCode솔루션 [10월 1주차] 78. Subsets - Facebook, Amazon, ByteDance, Bloomberg, Google… 댓글+2 jack 10.04 462
275 LeetCode솔루션 [10월 1주차] 141. Linked List Cycle - Microsoft, Amazon, Bloomberg, Googl… 댓글+1 jack 10.04 172
274 코딩,소프트웨어 Android 개발에서의 Base 클래스 사용 Rakulee 10.03 127
273 LeetCode솔루션 136 Single Number 문제 풀이 영상 Rakulee 10.02 148
272 코딩,소프트웨어 Next.js 그거 어떻게 하는 건데. 룰루나비 09.30 148
271 LeetCode솔루션 [9월 5주차] 239. Sliding Window Maximum - Amazon, Facebook, Google, Goldm… 댓글+3 jack 09.27 408
270 LeetCode솔루션 [9월 5주차] 784. Letter Case Permutation - Amazon, Spotify, Apple, Micros… 댓글+2 jack 09.27 189
269 LeetCode솔루션 [9월 5주차] 338. Counting Bits - Google, Adobe 댓글+3 jack 09.27 182
268 LeetCode솔루션 [9월 4주차] 327. Count of Range Sum - Cisco jack 09.20 228
열람중 LeetCode솔루션 [9월 4주차] 128. Longest Consecutive Sequence - Google, Microsoft, Amazon… 댓글+4 jack 09.20 461
266 LeetCode솔루션 [9월 4주차] 303. Range Sum Query - Immutable - Facebook, Adobe 댓글+4 jack 09.20 433
265 LeetCode솔루션 235. Lowest Common Ancestor of a Binary Search Tree Rakulee 09.16 194
264 LeetCode솔루션 [9월 3주차] 632. Smallest Range Covering Elements from K Lists - Amazon, … jack 09.14 254
263 LeetCode솔루션 [9월 3주차] 79. Word Search - Amazon, Microsoft, Snapchat, Bloomberg, App… 댓글+2 jack 09.14 222
262 LeetCode솔루션 [9월 3주차] 53. Maximum Subarray - LinkedIn, Amazon, Microsoft, Apple, Ad… 댓글+2 jack 09.14 269
261 IT,Tech 뉴스정보 개발자 나이가 들면서 꾸준히 학습하고 운동해야 하는 이유 Doge 09.02 300
260 LeetCode솔루션 [9월 1주차] 23. Merge k Sorted Lists - Amazon, Facebook, Microsoft, Apple… 댓글+2 jack 08.31 352
259 LeetCode솔루션 [9월 1주차] 48. Rotate Image - Amazon, Microsoft, Apple, Google, Adobe, F… 댓글+2 jack 08.31 374
258 LeetCode솔루션 [9월 1주차] 121. Best Time to Buy and Sell Stock - Amazon, Apple, Microso… 댓글+1 jack 08.31 319
257 프로젝트 [web] 3일간 만들어본 채팅앱 달빛조각사 08.31 293
256 프로젝트 유럽 코로나 확진자 수 프로젝트 개발/실패기 룰루나비 08.29 274
255 프로젝트 프로덕트 중심적 사고 vs. 프로젝트 중심적 사고 룰루나비 08.25 280
254 LeetCode솔루션 [8월 4주차] 25. Reverse Nodes in k-Group - Microsoft, Amazon, Facebook, G… 댓글+1 jack 08.24 345
253 LeetCode솔루션 [8월 4주차] 54. Spiral Matrix - Microsoft, Apple, Amazon, Intuit, Bloombe… 댓글+3 jack 08.24 372
Category

State
  • 현재 접속자 73 명
  • 오늘 방문자 332 명
  • 어제 방문자 721 명
  • 최대 방문자 2,210 명
  • 전체 방문자 154,765 명
  • 전체 게시물 2,888 개
  • 전체 댓글수 375 개
  • 전체 회원수 479 명