Skip to content

Latest commit

 

History

History
151 lines (79 loc) · 5.92 KB

offer aim.md

File metadata and controls

151 lines (79 loc) · 5.92 KB

FSliding window: 15 438. Find All Anagrams in a String

16 3. Longest Substring Without Repeating Characters https://leetcode.com/problems/longest-substring-without-repeating-characters/

17 76. Minimum Window Substring https://leetcode.com/problems/minimum-window-substring/

https://leetcode.com/problems/find-all-anagrams-in-a-string/discuss/92007/Sliding-Window-algorithm-template-to-solve-all-the-Leetcode-substring-search-problem.

Two pointers 18 125 Valid Palindrome https://leetcode.com/problems/valid-palindrome/

19 680 Valid Palindrome II https://leetcode.com/problems/valid-palindrome-ii/

20 647 Palindromic Substrings https://leetcode.com/problems/palindromic-substrings/

Linked List: 21 19 Remove Nth Node From End of List https://leetcode.com/problems/remove-nth-node-from-end-of-list/

22 142 Linked List Cycle II https://leetcode.com/problems/linked-list-cycle-ii/

23 160 Intersection of Two Linked Lists https://leetcode.com/problems/intersection-of-two-linked-lists/

24 206 Reverse Linked List https://leetcode.com/problems/reverse-linked-list/

25 445 Add Two Numbers II https://leetcode.com/problems/add-two-numbers-ii/

26 143 Reorder List https://leetcode.com/problems/reorder-list/

27 234 Palindrome Linked List https://leetcode.com/problems/palindrome-linked-list/

28 430 Flatten a Multilevel Doubly Linked List https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/

29 708 Insert into a Sorted Circular Linked List https://leetcode.com/problems/insert-into-a-sorted-circular-linked-list/

30 380 Insert Delete GetRandom O(1) https://leetcode.com/problems/insert-delete-getrandom-o1/

31 146 LRU Cache https://leetcode.com/problems/lru-cache/

Map

32 242 Valid Anagram https://leetcode.com/problems/valid-anagram/

33 49 Group Anagrams https://leetcode.com/problems/group-anagrams

Array

34 953 Verifying na Alien Dictionary https://leetcode.com/problems/verifying-an-alien-dictionary/

35 539 Minimum time difference https://leetcode.com/problems/minimum-time-difference

Stack

36 150 Evaluate Reverse Polish Notation https://leetcode.com/problems/evaluate-reverse-polish-notation/

37 735 Asteroid Collision https://leetcode.com/problems/asteroid-collision/

Monotonic stack

38 739 Daliy Temperatures https://leetcode.com/problems/daily-temperatures/

39 84 Largest Rectangle in Histogram https://leetcode.com/problems/largest-rectangle-in-histogram/

40 85 Maximal Rectangle https://leetcode.com/problems/maximal-rectangle/

41 346 Moving average from data stream https://leetcode.com/problems/moving-average-from-data-stream/

Sliding Window (Queue)

42 933 Number of Recent Calls https://leetcode.com/problems/number-of-recent-calls/

Queue/Deque:

43 919 Complete Binary Tree Inserter https://leetcode.com/problems/complete-binary-tree-inserter/

44 515 Find Largest Value in Each Tree Row https://leetcode.com/problems/find-largest-value-in-each-tree-row/

45 513 Find Bottom Left Tree Value https://leetcode.com/problems/find-bottom-left-tree-value/

46 199 Binary Tree Right Side View https://leetcode.com/problems/binary-tree-right-side-view/

47 814 Binary Tree Pruning https://leetcode.com/problems/binary-tree-pruning/

48 297 Serialize and Deserialize Binary Tree https://leetcode.com/problems/serialize-and-deserialize-binary-tree/

49 129 Sum Root to Leaf Numbers https://leetcode.com/problems/sum-root-to-leaf-numbers/

50 437 Path Sum III https://leetcode.com/problems/path-sum-iii/

51 124 Binary Tree Maximum Path Sum https://leetcode.com/problems/binary-tree-maximum-path-sum/submissions/

52 897 Increasing Order Search Tree https://leetcode.com/problems/increasing-order-search-tree/

53 285 Inorder successor in BST https://leetcode.com/problems/inorder-successor-in-bst/

54 538 Convert BST to Greater Tree https://leetcode.com/problems/convert-bst-to-greater-tree/ 1038 Binary Search Tree to Greater Sum Tree https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/

55 173 Binear Search Tree Iterator https://leetcode.com/problems/binary-search-tree-iterator/

56 653 Two Sum IV input is a BST https://leetcode.com/problems/two-sum-iv-input-is-a-bst/

57 220 Contains Duplicate III https://leetcode.com/problems/contains-duplicate-iii/

58 729 My Calendar I https://leetcode.com/problems/my-calendar-i/

Priority Queue: 59 703 Kth Largest Element in a Stream https://leetcode.com/problems/kth-largest-element-in-a-stream/

60 347 Top K Frequent Elements https://leetcode.com/problems/top-k-frequent-elements/

61 373 Find K Pairs with Smallest Sums https://leetcode.com/problems/find-k-pairs-with-smallest-sums/

Tries: 62 208 Implement Trie (Prefix Tree) https://leetcode.com/problems/implement-trie-prefix-tree/

63 648 Replace words https://leetcode.com/problems/replace-words/

64 676 Implement Magic Dictionary https://leetcode.com/problems/implement-magic-dictionary/

65 820 Short encoding of words https://leetcode.com/problems/short-encoding-of-words/

66 677 Map Sum Pairs https://leetcode.com/problems/map-sum-pairs/

67 421 Maximum XOR of Two Numbers in an Array https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/

Binary Search: 68 35 Search Insert Position https://leetcode.com/problems/search-insert-position/

69 852 Peak Index in a Mountain Array https://leetcode.com/problems/peak-index-in-a-mountain-array/

70 540 Single Element in a Sorted Array https://leetcode.com/problems/single-element-in-a-sorted-array/

71 528 Random pick with weight https://leetcode.com/problems/random-pick-with-weight/

72 69 Sqrt x https://leetcode.com/problems/sqrtx/

73 875. Koko Eating Bananas https://leetcode.com/problems/koko-eating-bananas/

74 56 Merge Intervals https://leetcode.com/problems/merge-intervals/

75 1122 Relative sort array https://leetcode.com/problems/relative-sort-array/

76 215 Kth largest element in an array https://leetcode.com/problems/kth-largest-element-in-an-array/

77 148 Sort List https://leetcode.com/problems/sort-list/

78 23 Merge K sorted lists https://leetcode.com/problems/merge-k-sorted-lists/