分类列表

清单来自于

https://www.educative.io/courses/grokking-the-coding-interview

01. 滑动窗口 (Pattern: Sliding Window)

• 0003.LongestSubstringWithoutRepeatingCharacters.js
• 0209.MinimumSizeSubarraySum.js
• 0219.ContainsDuplicateII.js
• 0643.MaximumAverageSubarrayI.js
• 0904.FruitIntoBaskets.js
• 1423.MaximumPointsYouCanObtainfromCards.js

02. 双指针 (Pattern: Two Pointers)

• 0003.LongestSubstringWithoutRepeatingCharacters.js
• 0015.3Sum.js
• 0016.3SumClosest.js
• 0018.4Sum.js
• 0026.RemoveDuplicatesfromSortedArray.js
• 0027.RemoveElement.js
• 0088.MergeSortedArray.js
• 0977.SquaresofaSortedArray.js

03. 快慢指针 (Pattern: Fast & Slow pointers)

• 0141.LinkedListCycle.js
• 0142.LinkedListCycleII.js
• 0202.HappyNumber.js
• 0876.MiddleoftheLinkedList.js

04. 区间合并 (Pattern: Merge Intervals)

• 0056.MergeIntervals.js
• 0057.InsertInterval.js
• 0986.IntervalListIntersections.js

05. 循环排序 (Pattern: Cyclic Sort)

• 0041.FirstMissingPositive.js
• 0268.MissingNumber.js
• 0442.FindAllDuplicatesinanArray.js
• 0448.FindAllNumbersDisappearedinanArray.js

06. 链表反转 (Pattern: In-place Reversal of a LinkedList)

• 0025.ReverseNodesink-Group.js
• 0092.ReverseLinkedListII.js
• 0206.ReverseLinkedList.js

07. 广度优先 (Pattern: Tree Breadth First Search)

• 0000.LevelOrderSuccessorofanodeinBinaryTree.js
• 0102.BinaryTreeLevelOrderTraversal.js
• 0103.BinaryTreeZigzagLevelOrderTraversal.js
• 0107.BinaryTreeLevelOrderTraversalII.js
• 0111.MinimumDepthofBinaryTree.js
• 0112.PathSum.js
• 0113.PathSumII.js
• 0637.AverageofLevelsinBinaryTree.js

08. 深度优先 (Pattern: Tree Depth First Search)

• 0000.Countallk-sumpathsinaBinaryTree.js
• 0000.PathWithGivenSequence.js
• 0112.PathSum.js
• 0113.PathSumII.js
• 0437.PathSumIII.js

09. 双堆 (Pattern: Two Heaps)

• 0295.FindMedianfromDataStream.js

10. 子集 (Pattern: Subsets)

• 0046.Permutations.js
• 0077.Combinations.js
• 0078.Subsets.js
• 0090.SubsetsII.js
• 0784.LetterCasePermutation.js

11. 二分搜索 (Pattern: Modified Binary Search)

• 0000.BitonicArrayMaximum.js
• 0034.FindFirstandLastPositionofElementinSortedArray.js
• 0035.SearchInsertPosition.js
• 0704.BinarySearch.js
• 0744.FindSmallestLetterGreaterThanTarget.js

12. 按位异或 (Pattern: Bitwise XOR)

• 0136.SingleNumber.js
• 0137.SingleNumberII.js
• 0260.SingleNumberIII.js
• 1009.ComplementofBase10Integer.js

13. Top K 元素 (Pattern: Top 'K' Elements)

• 0215.KthLargestElementinanArray.js

14. 多路归并 (Pattern: K-way merge)

• 0021.MergeTwoSortedLists.js
• 0023.MergekSortedLists.js
• 0378.KthSmallestElementinaSortedMatrix.js
• 0632.SmallestRangeCoveringElementsfromKLists.js

15. 动态规划 (Pattern : 0/1 Knapsack (Dynamic Programming))

• 0005.LongestPalindromicSubstring.js
• 0053.MaximumSubarray.js
• 0055.JumpGame.js
• 0062.UniquePaths.js
• 0063.UniquePathsII.js
• 0152.MaximumProductSubarray.js
• 0300.LongestIncreasingSubsequence.js
• 0322.CoinChange.js
• 0494.TargetSum.js
• 0673.NumberofLongestIncreasingSubsequence.js
• 0674.LongestContinuousIncreasingSubsequence.js
• 1049.LastStoneWeightII.js
• 1143.LongestCommonSubsequence.js

16. 拓扑排序 (Pattern: Topological Sort (Graph))

• 0207.CourseSchedule.js

17. 杂项 (Miscellaneous)

思维导图