LeetCode
-
[75 LeetCode] 23 - Longest Increasing SubsequenceStudy/Leetcode 2023. 5. 5. 17:23
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/longest-increasing-subsequence/submissions/944828649/ 역시나 dp이고, 못풀었다. 몇년전에 공부할 때 접한 적 있는 문제임에도, DP는 마땅한 풀이법이 생각나지 않으면 못풀게 된다. 가장 단순한 방식의 DP는 O(n^2)이라 사용하지 않으려했는데, 그거..
-
[75 LeetCode] 22 - Maximum SubarrayStudy/Leetcode 2023. 4. 27. 01:32
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/maximum-subarray/description/ Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarr..
-
[75 LeetCode] 21 - Product of Array Except SelfStudy/Leetcode 2023. 4. 27. 01:23
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/product-of-array-except-self/description/ Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an..
-
[75 LeetCode] 20 - Contains DuplicateStudy/Leetcode 2023. 4. 27. 00:59
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/contains-duplicate/description/ Contains Duplicate - LeetCode Can you solve this real interview question? Contains Duplicate - Given an integer array nums, return tr..
-
[75 LeetCode] 19 - Invert Binary TreeStudy/Leetcode 2023. 4. 27. 00:54
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/invert-binary-tree/description/ Invert Binary Tree - LeetCode Can you solve this real interview question? Invert Binary Tree - Given the root of a binary tree, inver..
-
[75 LeetCode] 18 - Same TreeStudy/Leetcode 2023. 4. 27. 00:50
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/same-tree/description/ Same Tree - LeetCode Can you solve this real interview question? Same Tree - Given the roots of two binary trees p and q, write a function to ..
-
[75 LeetCode] 17 - Longest Repeating Character ReplacementStudy/Leetcode 2023. 4. 27. 00:46
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/longest-repeating-character-replacement/ Longest Repeating Character Replacement - LeetCode Can you solve this real interview question? Longest Repeating Character R..
-
[75 LeetCode] 16 - Linked List CycleStudy/Leetcode 2023. 4. 27. 00:41
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/linked-list-cycle/description/ Linked List Cycle - LeetCode Can you solve this real interview question? Linked List Cycle - Given head, the head of a linked list, de..