Browsing tag: 코딩

  • 2017년 11월 28일

    [LeetCode] Merge 2 Sorted LinkedList

    Url: https://leetcode.com/problems/merge-two-sorted-lists Question: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 솔직히 너무 쉬운 문제라 안올릴까 했는데 그냥 정리차원에서.. 사이즈를 알 필요도 없고, 단순히 두 개의 리스트 돌면서 그때마다 크기 비교해서 작은 ...

    Read More
  • 2017년 11월 28일

    [LeetCode] Merge K Sorted Lists

    url: https://leetcode.com/problems/merge-k-sorted-lists Question: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. k개의 정렬된 링크드 리스트를 합치는 문제. 물론 정렬된 상태의 한개의 리스트로. 다양한 방법이 나올 수 있지만, 가장 처음 생각한 것은 재귀적 방법이다. 두 개의 리스트를 합치는 방법이야 알고 있으니 (리스트 두개를 ...

    Read More