LeetCode Top Interview 150

https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-1502개의 포인터를 사용하여 해결nums1 배열에 사용할 포인터 idx1

https://leetcode.com/problems/remove-element/submissions/?envType=study-plan-v2&envId=top-interview-150nums를 순회하면서 nums\[i]가 val과 같지 않으면 추가

k를 0으로 초기화nums\[1]부터 조회하며 nums\[i]와 nums\[k]가 같지 않으면 k 증가 후 nums\[k]에 nums\[i] 값 삽입

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150num = nums\[0], nu

https://leetcode.com/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150HashMap을 사용하여 해결HashMap에서 nums/i를 Key로 가

https://leetcode.com/problems/rotate-array/description/?envType=study-plan-v2&envId=top-interview-150k가 n보다 큰 경우가 존재할 수 있음 => n번 rotate하면 원상태로 복귀

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/?envType=study-plan-v2&envId=top-interview-150지금 물건을 샀을 때, 미래에 언제 팔지를 결

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/prices = \[3, 2, 3, 6, 5, 4, 0, 3]으로 주어졌다면 이를 그래프로 나타내면이 그래프에서 증가하는

https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150nums = \[2,3,1,1,4]인 경우i = 0인 경우, 최대 2까지 갈 수 있음

https://leetcode.com/problems/min-stack/description/?envType=study-plan-v2&envId=top-interview-150일반적인 Stack이라고 생각해보면 ArrayList로 구현 가능함 \- push(

https://leetcode.com/problems/evaluate-reverse-polish-notation/description/?envType=study-plan-v2&envId=top-interview-150후위 표기식에 관한 문제토큰이 \["10",

https://leetcode.com/problems/two-sum/description/?envType=study-plan-v2&envId=top-interview-1502중 for문을 돌려 각각 더해서 target이 나오는지 체크하면 간단하게 해결할 수 있

https://leetcode.com/problems/contains-duplicate-ii/description/?envType=study-plan-v2&envId=top-interview-150nums\[i] == nums\[j], abs(i - j) &l

https://leetcode.com/problems/ransom-note/description/?envType=study-plan-v2&envId=top-interview-150magazine에서 주어진 문자들로 ransomNote 문자열을 만들 수 있는지

https://leetcode.com/problems/valid-anagram/description/?envType=study-plan-v2&envId=top-interview-150이전에 풀었던 Ransom Note와 거의 유사한 문제Ransom Note와는

https://leetcode.com/problems/find-peak-element/description/?envType=study-plan-v2&envId=top-interview-150peak element를 찾아야 하는데, 배열 전체를 한 번 순회할 수

https://leetcode.com/problems/search-in-rotated-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150O(log n)의 시간 복잡도로 문제를 해결해야

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/?envType=study-plan-v2&envId=top-interview-15033\. Search in Rotat

https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/?envType=study-plan-v2&envId=top-interview-150BST의 특징인 left < roo

https://leetcode.com/problems/kth-smallest-element-in-a-bst/530\. Minimum Absolute Difference in BST 이 문제와 매우 유사한 문제k 번째 작은 수를 구할 때, 중위순회를 통해 작은

https://leetcode.com/problems/binary-tree-right-side-view/description/?envType=study-plan-v2&envId=top-interview-150처음에는 각 depth마다 가장 오른쪽 노드가 있는지

https://leetcode.com/problems/average-of-levels-in-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150Tree를 순회하며 level값을 같이 넘김

https://leetcode.com/problems/implement-trie-prefix-tree/description/?envType=study-plan-v2&envId=top-interview-150Trie의 기능을 구현하는 문제Trie 선언HashMa

https://leetcode.com/problems/design-add-and-search-words-data-structure/description/?envType=study-plan-v2&envId=top-interview-150208\. Implemen

https://leetcode.com/problems/word-search-ii/description/?envType=study-plan-v2&envId=top-interview-150처음에는 words의 단어들을 하나씩 bfs를 돌려 생성할 수 있는지 체크하

https://leetcode.com/problems/kth-largest-element-in-an-array/description/?envType=study-plan-v2&envId=top-interview-150정렬을 사용하지 않고 k 번째로 큰 수를 re

https://leetcode.com/problems/find-k-pairs-with-smallest-sums/description/?envType=study-plan-v2&envId=top-interview-150nums1에서 추출한 값을 x, nums2에서