분류 전체보기 (12) 썸네일형 리스트형 [Leetcode][Python] 114. Flatten Binary Tree to Linked List 리트코드 / 파이썬 / 114. Flatten Binary Tree to Linked List leetcode.com/problems/flatten-binary-tree-to-linked-list/ Flatten Binary Tree to Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 주어진 Binary Tree를 오른쪽과 같이 Flatten한다. 1 1 / \ \ 2 5 2 / \ \ \ 3 4 6 3 \ 4 \ 5 \ 6 .. [Leetcode][Python] 98. Validate Binary Search Tree 리트코드 / 파이썬 / 98. Validate Binary Search Tree leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 입력 받은 Binary Search Tree의 valid 여부를 출력하는 문제다. root의 모든 left node들은 root보다 작아야 하고, root의 모든 right node들.. [Leetcode][Python] 91. Decode Ways 리트코드 / 파이썬 / 91. Decode Ways leetcode.com/problems/decode-ways/ Decode Ways - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 * Example 2: Input: s = "226" Output: 3 Explanation: It could be decoded as "BZ" (2 26), "VF" (22 6), or "BBF" (2 2 6). 0~9까지의 숫자로 구성된 string을 받고, A~Z.. [Leetcode][Python] 389. Find the Difference 리트코드 / 파이썬 / 389. Find the Difference leetcode.com/problems/find-the-difference/submissions/ Find the Difference - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 easy 문제라 쉽게 풀어 제출했지만, discuss에서 비트 연산과 ASCII 코드를 이용한 풀이 방법이 있어 포스팅하게 되었다. 아래 Example1과 같이 추가된 문자 1개만 반환하면 되는 문제다... [Leetcode][Python] 80. Remove Duplicates from Sorted Array II 리트코드 / 파이썬 / 80. Remove Duplicates from Sorted Array II leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ Remove Duplicates from Sorted Array II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 파이썬을 사용한다면 어렵지 않은 문제다. 정렬된 리스트에서, 중복이 2개 이상인 경우 해당 element를 삭제만 해주면 되.. [Leetcode][Python] 229. Majority Element II 리트코드 / 파이썬 / 229.Majority Element II leetcode.com/problems/majority-element-ii/ Majority Element II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 처음에 생각한 방법은 dictionary(hashmap)으로 number 별 count 수를 늘리는 방법, 그리고 O(nlogn)으로 정렬한 후 한 번 순회하며 count를 더해나가는 방법이었다. 하지만 문제에서는 time O.. [Leetcode][Python] 61. Rotate List 리트코드 / 파이썬 / 61. Rotate List leetcode.com/problems/rotate-list/ Rotate List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 주어진 Linked List를 k번 회전하는 문제다. 이 문제를 읽자마자, 전에 풀었던 문제와 비슷한 방법의 풀이법이 생각났다. 2020/09/19 - [Leetcode] - [Leetcode][Python] 19. Remove Nth Node From End of L.. [Leetcode][Python] 29. Divide Two Integers 3Sum 리트코드 / 파이썬 / 29. Divide Two Integers 3Sum https://leetcode.com/problems/divide-two-integers/ Divide Two Integers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 이 문제의 핵심은 두가지다. 32bit singed integer([-2**31, 2**31 + 1]만 저장할 수 있고, division 결과가 overflow인 경우 2**31 - 1을 반환해야 한다... [Leetcode][Python] 15. 3Sum 리트코드 / 파이썬 / 15. 3Sum https://leetcode.com/problems/3sum/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 1) pivoting 할 수 있도록 input list를 오름차순으로 정렬한다. 2) 아래와 같이 초기화하고, 다음과 같은 조건이 오는 경우 left/right 를 업데이트한다. (단, left, right은 list의 index) . 초기화 : now = 0, left = now + 1, .. [Leetcode][Python] 19. Remove Nth Node From End of List 리트코드 / 파이썬 / 19. Remove Nth Node From End of List https://leetcode.com/problems/remove-nth-node-from-end-of-list/ Remove Nth Node From End of List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 방법 linkedlist를 한번에 순회하면서 찾는 방법 -> 맨 앞에 dummy 노드부터 시작. fast가 먼저 N만큼 가고, 그 후 slow와 f.. 이전 1 2 다음
