在职跳槽 刷题 记录帖

.........

11/03  

谷歌高频range类

• Read N Characters Given Read4 II
• Range Addition   ,  done
• Missing Range  ,  done
• Range Module
• Meeting Room II
• Range Sum系列
  

11/02
背包 (仍需做题巩固)
背包九讲  
https://www.kancloud.cn/kancloud/pack/70130

01/完全 背包问题
分组背包问题






Stack

• Car Fleet
• Remove Duplicate Letters
• Decode String ,  done
• Largest Rectangle in Histogram  ,  done
• Trapping Rain Water   ,  done
  

11/03 ~ 11/07  

String

• Longest Substring Without Repeating Characters    ,   done
• Longest Substring with At Least K Repeating Characters  ，  分治法（还有更优解）
• Longest Substring with At Most Two Distinct Characters   ,   done
• Longest Substring with At Most K Distinct Characters   ,   done
• Minimum Window Substring    ,   done
• Longest Repeating Character Replacement  , done   思路不容易转化
• Text Justification   ,  done
• Find And Replace in String   ,  done
• Multiply Strings   ,  done
• Encode and Decode Strings    ,  done
• Sliding Window Maximum    ,  done
• Group Shifted Strings    ,  done
• Group Anagrams    ,  done
• Encode String with Shortest Length    ,   done
• First Unique Character in a String    ,   done
• Find Anagram Mappings    ,   done
• Add Bold Tag in String    ,   done
• Count and Say   ,  done
• Isomorphic Strings  ，  容易出Bug
• Simplify Path
• Longest Palindromic Substring   ,   done
• Longest Common Prefix   ,   done
• Shortest Palindrome  ,   需要复习一下Rabin Karp
• Repeated String Match   ,   需要复习一下Rabin Karp
  

弱项：
Minimax博弈


单调栈  

• 132 Pattern
• Next Greater Element I
• Largest Rectangle in Histogram
• Online Stock Span
• Sum of Subarray Minimums
• Daily Temperatures
• Remove Duplicate Letters
• https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=460338&extra=&page=1   第二题  单调栈
• 单调栈问题，往往stack里的单调顺序，和最终你想要的顺序是一样的！
  
  

单调队列

• Shortest Subarray with Sum at Least K   ,  done
• Sliding Window Maximum  ,  done
• Shortest Unsorted Continuous Subarray  ,  done
• Best Time to Buy and Sell Stock II
  

双端队列 系列

• Sliding Window Maximum
• Shortest Subarray with Sum at Least K
• Design Circular Queue
  

11/08
Task Scheduler  有更优解法

背包 (仍需做题巩固)
01/完全  背包

• Coin Change   ,  done
• Coin Change 2   ,   done
• Combination Sum IV   ,   done
• Partition Equal Subset Sum   ,   done
• Ones and Zeros   ,   done
• Target Sum   ,   done
  

11/11

Subsequence问题

• Minimum Window Subsequence    ,   极难
• Is Subsequence    ,    done
• Number of Matching Subsequences  ,  是上面的follow up
• Longest Increasing Subsequence    ,    done
• Increasing Triplet Subsequence    ,    done
• Split Array into Consecutive Subsequences    ,   极难
• Distinct Subsequences   ,   done
• 132 Pattern   ,   done
• Increasing Subsequences    回溯，可以优化！
  

总结近期题目 : 背包，string, 单调stack/queue

改简历

11/11 ~ 11/13

Subarray 系列

• Subarray Product Less Than K    ,   滑动窗口思想！
• Product of Array Except Self   ,    done
• Maximum Product Subarray   ,    done
• Subarray Sum Equals K    ,    done  类似 two sum
• Maximum Size Subarray Sum Equals k     ,    done  类似 two sum
• Contiguous Array    ,    done  类似上题
• Max Consecutive Ones II   ,   滑动窗口思想！
• Minimum Size Subarray Sum   ,   滑动窗口思想！
• Continuous Subarray Sum    ,    类似 two sum
  
  

总结近期题目 : 背包，string, 单调stack/queue

复习总结近几日做过的题目

11/14 ~ 11/15  Trie

• Palindrome Pairs      ,      done
• Add and Search Word - Data structure design     ,      done
• Word Search II    ,      done
• Word Search   ,      done
• Implement Magic Dictionary
• Longest Word in Dictionary      ,      done
• Replace Words     ,      done
• Maximum XOR of Two Numbers in an Array     ,      done
  

11/16   String

• Word Pattern II     ,   done
• Word Break 打印结果  (记录下previous index即可)    ,   done
• Word Ladder        ,   done
• Word Ladder II        ,     done
  

11/17  Heap

• Find Median from Data Stream      ,      done
• Find K-th Smallest Pair Distance     按值二分   done
• Find K Pairs with Smallest Sums    ,    done  
• Split Array into Consecutive Subsequences    ,    极难
• The Skyline Problem    ,    done  
  

11/17  线段树 & Range Sum系列

Range Sum Query - Mutable    ,     done                        Reverse Pairs   ,     done                  Count of Range Sum   ,     done         Rectangle Area II Range Sum Query 2D - Mutable

11/17  Heap

• Ugly Number II
• Super Ugly Number
• Cheapest Flights Within K Stops
  

11/18 双指针

• Candy Crush        ,      done
• Reverse Vowels of a String        ,      done
• 3 Sum        ,      done
• 3Sum Smaller        ,      done
• 4 Sum       ,      done
• Sort Colors     ,      done
• Container With Most Water     ,      done
• Longest Word in Dictionary through Deleting       ,      done
  

11/18  Tree

• Minimum Absolute Difference in BST        ,      done
• Minimum Distance Between BST Nodes        ,      done
• Sum of Distances in Tree       ,      done
• Serialize and Deserialize N-ary Tree       ,      done
• Encode N-ary Tree to Binary Tree       ,      done
  

11/19 双指针

• Partition Labels        ,      done  
• Permutation in String      ,       done  滑动窗口
• Sort Transformed Array      ,      done
• Push Dominoes      ,      done
  

11/19  ~ 11/20  HashTable

• Find Duplicate File in System       ,      done
• Copy List with Random Pointer     ,      done
• Find Duplicate Subtrees      ,      done
• Minimum Area Rectangle     ,      done
• Valid Sudoku      ,      done
• K-diff Pairs in an Array    ,      done
• Max Points on a Line       ,       done
• Most Frequent Subtree Sum        ,       done
• Happy Number        ,       done
• Word Pattern        ,      done
• Basic Calculator III      ,      done
• Random Pick with Blacklist      ,     done  
• Insert Delete GetRandom O(1)     ,     done
• Insert Delete GetRandom O(1) - Duplicates allowed     ,     done
  

11/26 ~ 11/27  Backtracking

• 
  

Todo   Stack

• Longest Absolute File Path    ,   done
• Remove Duplicate Letters
• Min Stack
• Max Stack
• Maximum Frequency Stack
  
• Number of Atoms
  

11/27 ~ 11/28  

岛屿问题

• Lonely Pixel I
• Island Perimeter
• Max Area of Island
• Number of Islands
• Number of Islands II
• Number of Distinct Islands
  

链表

• Insert into a Cyclic Sorted List
• Linked List Components
• Sort List
  

Palindrome系列