리트코드

https://leetcode.com/problems/reorder-list/ Reorder 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 예시 ) 1 -> 2 -> 3 -> 4 -> 5 -> 6 과 같은 linked list가 주어진다면, 1 -> 6 -> 2 -> 5 -> 3 -> 4 과 같이 처음과 마지막 을 순차적으로 연결시켜서 반환해주면 된다. 위의 문제는 3가지의 순서대로 푼다. 1. linked list를 반으로 잘라준다. 2. 반으로 ..

입력 값으로, 리스트를 받고 Target에 해당하는 index값을 출력으로 반환하는 문제이다. 이진검색이란? 정렬된 배열에서 타겟을 찾는 검색 알고리즘이다. 시간복잡도가 O(logn)이라는 점에서 대표적인 로그 시간 알고리즘이다 . 위의 문제를 4가지 방법으로 풀 수 있다. 1.재귀 풀이 절반씩 범위를 줄여나가며 맞출 때까지 계속 재귀 호출을 하면된다. def search(self, num:List[int], target: int) -> int: def binary_search(left, right): # mid는 두 포인트의 중간지점 if left target: return binary_search(left, mid-1) else: return mid # -1은 맨 끝 index를 의미 else: re..

앞으로 하루에 3문제 씩 Top 100문제를 풀 예정이다! leetcode.com/problemset/top-100-liked-questions/ 화이팅!!