[LeetCode] Lv.2 計畫

資料結構 Lv.2 （11/14)

• Matrix
  • Spiral Matrix Medium
  • Valid Sudoku Medium
• Linked List
  • Merge Two Sorted Lists Easy
  • Linked List Cycle Easy
  • Reverse Linked List Easy
  • Middle of the Linked List Easy
  • LRU Cache Medium
  • Remove Nth Node From End of List Medium
• Queue
• Stack
  • Valid Parentheses Easy
  • Implement Queue using Stacks Easy
  • Backspace String Compare Easy
  • Evaluate Reverse Polish Notation Medium
  • Min Stack Medium
  • Daily Temperatures Medium

演算法 Lv.2

• Sorting and Searching
  • First Bad Version Easy
  • Search in Rotated Sorted Array Medium

Stage 1

Reading

Sorting and Searching

• Sorting and searchinghttps://www.bigocheatsheet.com/#:~:text=Array%20Sorting%20Algorithms
• Sorting Out The Basics Behind Sorting Algorithms, basecs
• Insertion Sort | GeeksforGeeks
• Selection Sort | GeeksforGeeks
• Bubble Sort | GeeksforGeeks
• Radix Sort | GeeksforGeeks
• Quick Sort | GeeksforGeeks
• Bucket Sort | GeeksforGeeks
• Merge Sort | GeeksforGeeks
• Heap Sort | GeeksforGeeks
• Counting Sort | GeeksforGeeks

Matrix

• Matrix

Linked List

• Linked List
• What's a Linked List, Anyway? [Part 1], basecs
• What's a Linked List, Anyway? [Part 2], basecs

Queue

• Queue
• To Queue Or Not To Queue, basecs

Stack

• Stack
• Stacks and Overflows, basecs

1. 學習每個資料結構的基本操作所需的 Big O
2. 了解每個 Easy 題所需的 TECO
   • Technique : 包含的技巧
   • Edge case: 參照每個資料結構的 Corner cases
   • Complexity : 所需要的 O(T) 和 O(S)
   • Optimization : 有沒有優化的空間 & 不同的做法
3. 知道 sorting 的 Big O ( Sorting 的實現方式不太會被問，有空再看 )

Linked List

• 21. Merge Two Sorted Lists Easy
  • in Top 100 likes
  • in 字節跳動 所有標籤 高頻題
    • 頻度：65（Top 6 in Linked List)
    • 最近考察時間 (2022-11-23)
• 144. Linked List Cycle Easy
  • Two pointers
• 206. Reverse Linked List Easy
  • in Top 100 likes
  • in 字節跳動 所有標籤 高頻題
    • 頻度：174（Top 2 in Linked List)
    • 最近考察時間 (2023-01-03)
• 876. Middle of the Linked List Easy
  • Two pointers

Queue & Stack

• 20. Valid Parentheses Easy
• 232. Implement Queue using Stacks Easy
  • in Top 100 likes
  • in 字節跳動 棧 高頻題
    • 頻度：155（Top 5 in Stack)
    • 最近考察時間 (2022-10-24)
• 844. Backspace String Compare Easy
  • Two pointers

Sorting and Searching

• 278. First Bad Version Easy

Stage 2

Matrix

• 54. Spiral Matrix Medium (🌟🌟🌟🌟🌟)
  • including in Top 100 likes
  • in 字節跳動 所有標籤 高頻題
    • 頻度：92
    • 最近考察時間 (2022-11-17)

Linked List

• 146. LRU Cache Medium (🌟🌟🌟🌟🌟)
  • Doubly-Linked List
  • including Doubly-Linked List topic
  • including in Top 100 likes
  • in 字節跳動 所有標籤 高頻題
    • 頻度：195
    • 最近考察時間 (2023-01-06)
• 19. Remove Nth Node From End of List Medium
  • Two pointers
  • including in Top 100 likes
  • including Two pointers topic
  • in 字節跳動 鏈表 高頻題
    • 頻度：38
    • 最近考察時間 (2023-01-10)

Queue and Stack

• 739. Daily Temperatures Medium
  • Monotonic Stack
  • including Monotonic Stack topic
  • in Top 100 likes
  • in 字節跳動 棧 高頻題
    • 頻度：20
    • 最近考察時間 (2022-09-28)

Sorting and Search

• 33. Search in Rotated Sorted Array Medium (🌟🌟🌟🌟🌟)
  • Binary Search
  • including in Top 100 likes
  • in 字節跳動 所有標籤 高頻題
    • 頻度：109
    • 最近考察時間 (2022-12-08)