2024.03.27

LeetCode 75

• 139. Word Break
• 1137. N-th Tribonacci Number
• 62. Unique Paths
• 1268. Search Suggestions System
• 435. Non-overlapping Intervals
• 739. Daily Temperatures
• 901. Online Stock Span
• 1493. Longest Subarray of 1's After Deleting One Element
• 1207. Unique Number of Occurrences
• 206. Reverse Linked List
• 746. Min Cost Climbing Stairs
• 2352. Equal Row and Column Pairs
• 394. Decode String
• 2130. Maximum Twin Sum of a Linked List
• 437. Path Sum III
• 1161. Maximum Level Sum of a Binary Tree
• 1466. Reorder Routes to Make All Paths Lead to the City Zero
• 2542. Maximum Subsequence Score
  • brute force로 풀면 무조건 타임 오버이나 다른 방법을 떠올리기가 쉽지 않았다.
  • nums2(min 값 추출하는 배열)의 내림차순 정렬 후 minHeap을 이용해 특정 min 값 까지의 최대합을 계산하는 것이 핵심
  • (과연 풀이법을 모르는 상태에서 이것을 유추해내는게 가능한가...?)

 

취준

• B사 지원