Review plan

[zyune]

复习的第一个周期（3天）

single linked list

• https://leetcode.cn/problems/merge-k-sorted-lists/submissions/
• https://leetcode.com/problems/merge-two-sorted-lists/
• https://leetcode.cn/problems/remove-nth-node-from-end-of-list/submissions/ 这题记得去好好写模板
• https://leetcode.cn/problems/middle-of-the-linked-list/submissions/ 快慢指针
• https://leetcode.cn/problems/linked-list-cycle/submissions/ 快慢指针
• https://leetcode.cn/problems/linked-list-cycle-ii/submissions/
• https://leetcode.cn/problems/intersection-of-two-linked-lists/

  反转 single linked list

• https://leetcode.cn/problems/reverse-linked-list/ 递归实现反转单链表(模板)， 需要背熟
• https://leetcode.cn/problems/reverse-linked-list-ii/ python的实现不太一样 需要背熟
• https://leetcode.cn/problems/reverse-nodes-in-k-group/submissions/ 用迭代实现反转

回文串 |<—— left right ——>|

• https://leetcode.cn/problems/valid-palindrome/submissions/
• https://leetcode.cn/problems/palindrome-linked-list/submissions/

binary |left——> <——right|

• https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
• https://leetcode.cn/problems/binary-search/
• https://leetcode.cn/problems/search-insert-position/

Nsum

• https://leetcode.cn/problems/two-sum/
• https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/
• https://leetcode.cn/problems/3sum/
• https://leetcode.cn/problems/4sum/

slidng window(典型快慢指针，快慢中间就是所谓的窗口)，用于结局子串问题

• https://leetcode.cn/problems/minimum-window-substring/submissions/
• https://leetcode.cn/problems/permutation-in-string/submissions/
• https://leetcode.com/problems/find-all-anagrams-in-a-string/
• https://leetcode.cn/problems/longest-substring-without-repeating-characters/submissions/

前缀

• https://leetcode.cn/problems/range-sum-query-immutable/
• https://leetcode.cn/problems/range-sum-query-2d-immutable/

差分数组difference array

• https://leetcode.cn/problems/range-addition/submissions/
• https://leetcode.cn/problems/corporate-flight-bookings/
• https://leetcode.cn/problems/car-pooling/submissions/

double pointer 双指针

• https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 原地修改数组 (快慢)
• https://leetcode.cn/problems/remove-duplicates-from-sorted-list/submissions/ 原地修改链表 (快慢)
• https://leetcode.cn/problems/remove-element/ 原地修改数组 (快慢)
• https://leetcode.cn/problems/move-zeroes/submissions/ 原地修改数组 (快慢)
• https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/submissions/ （两边向中间move的指针）
• https://leetcode.cn/problems/reverse-string/submissions/ (两边向中间move的指针)
• https://leetcode.cn/problems/longest-palindromic-substring/submissions/ (中间向两边move的指针)

[zyune]

复习的第二个周期

二叉树 (merge sort, quicksort)

暴力穷举

• 回溯
• Island
• BFS

  DP