LeetCode - Top Interview 150
1.[LeetCode] 88. Merge Sorted Array (Python)
Top Interview 150Loop: $O(n)$Sorting: $O((m+n) log(m + n))$$O((m+n) log(m + n))$내가 작성한 코드의 시간 복잡도는 $O((m+n) log(m + n))$이다.그렇다면, 문제에서 요구하는 시간 복잡도 $O(m
2.[LeetCode] 27. Remove Element (Python)
Top Interview 150Time: 0 ms (100%), Space: 12.3 MB (98.73%) Best-Case Time Complexity: $O(N)$Worst-Case Time Complexity: $O(N^2)$최악의 경우에 .pop(n)는 $N$번
3.[LeetCode] 26. Remove Duplicates from Sorted Array (Python)
Top Interview 150Time: 2 ms (70.13%), Space: 14 MB (8.52%) $O(N)$
4.[LeetCode] 80. Remove Duplicates from Sorted Array II (Python)
Top Interview 150Time: 70 ms (24.13%), Space: 15.3 MB (20.62%)이 문제는 중복되는 수를 최대 2개까지만 허용하여 nums 리스트에 저장하는 문제이다.나는 nums\[j] != nums\[i]일때, nums\[i+2] =
5.[LeetCode] 169. Majority Element (Python)
Top Interview 150Time: 4 ms (81.43%), Space: 13.4 MB (98.7%)n/2번 이상 등장하는 최대 빈도의 수를 반환하는 문제이다.나는 nums를 정렬해서 중간 인덱스에 위치하는 값을 반환해주었다. 왜냐하면, 최대 빈도수는 nums에
6.[LeetCode] 189. Rotate Array (Python)
Top Interview 150처음에는 맨 뒤의 원소를 꺼내 맨 앞으로 삽입하는 코드로 작성하였는데, 시간초과가 났다.nums\[-k:]만큼을 nums의 맨 앞으로 이동시키는 코드이다. 다만, 생각지 못했던 부분이 있었다.k가 len(nums)보다 큰 경우도 생각해주어
7.[LeetCode] 121. Best Time to Buy an Sell Stock (Python)
Top Interview 150해당 문제에서는 한 번만 주식을 거래한다.즉, 누적합을 구하는 것이 아닌 딱 한 번의 사고팔기를 실행한다.인덱스 i가 날짜 개념으로 동작한다.인덱스 i일 때 주식을 구매했으면, 인덱스 i 이후의 날짜에 팔 수 있다. 반복문으로 prices
8.[LeetCode] 12. Integer to Roman (Python)
Top Interview 150무식하게 푼 방법이다.예를 들어, 3749를 생각해보면, XILXCCDMMM이 나와야 한다.내가 푼 방법은 n_list = \[9, 4, 7, 3]로 역순으로 바꾼 리스트를 일일이 확인해주면서 dictionary에서 값을 찾아 적용해주었다
9.[LeetCode] 28. Find the Index of the First Occurrence in a String (Python)
Top Interview 150 28. Find the Index of the First Occurrence in a String
10.[LeetCode] 14. Longest Common Prefix (Python)
Top Interview 150 - 14. Longest Common Prefix
11.[LeetCode] 66. Plus One (Python)
Top Interview 150 - 66. Plus One
12.[LeetCode] 172. Factorial Trailing Zeroes (Python)
Top Interview 150 - 172. Factorial Trailing Zeroes
13.[LeetCode] 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II