在职战拖刷题日记，直到拿到满意的offer为止

三道动态规划题
01/21/2019
198        House Robber
265        Paint House II
213        House Robber II

继续复习动态规划

01/22/2019

Russian Doll Envelopes
Longest Increasing Subsequence
Best Time to Buy and Sell Stock I II III IV

01/23/2019

279. Perfect Squares
264. Ugly Number II
263. Ugly Number
132. Palindrome Partitioning II
413. Arithmetic Slices

01/28/2019
完成了一道题：
LintCode437        Copy Books

cynthiacao 发表于 2018-10-19 09:02
谢谢你的大米！
传授给你你个刷题好方法，比如今天任务是3道题， 就在浏览器打开着3道的tag，刷一个关一个 ...

这个方法好，可视化，哈哈哈。对于浏览器tag强迫症的人来说特别有效

这个帖子没有更新，然而我一直在刷题，今天补上记录：

LintCode394.         Coins in a Lin        DP        2019-01-29
32        Longest Valid Parentheses        DP        2019-02-08
97        Interleaving String        DP        2019-02-09
115        Distinct Subsequences        DP        2019-02-09
10        Regular Expression Matching        DP        2019-02-09
44        Wildcard Matching        DP        2019-02-09
474        Ones and Zeroes        DP        2019-02-10
LintCode92.         Backpack        DP        2019-02-10
LintCode563.        Backpack V        DP        2019-02-10
377        Combination Sum IV        DP        2019-02-10
125        Backpack II        DP        2019-02-10
440        Backpack III        DP        2019-02-10
516        Longest Palindromic Subsequence        DP        2019-02-11
877        Stone Game        DP        2019-02-13
87        Scramble String        DP        2019-02-14
312        Burst Balloons        DP        2019-02-14
85        Maximal Rectangle        DP        2019-02-19
718        Maximum Length of Repeated Subarray        DP        2019-02-19
221        Maximal Square        DP        2019-02-19
416        Partition Equal Subset Sum        DP        2019-02-20
LintCode91         Minimum Adjustment Cost        DP        2019-02-23
LintCode89         k Sum        DP        2019-02-23
403        Frog Jump        DP + HashMap        2019-02-25
639        Decode Ways II        DP        2019-02-25
96        Unique Binary Search Trees        DP        2019-02-26
95        Unique Binary Search Trees II        Recursion        2019-02-26
140        Word Break II         DP        2019-02-27
174        Dungeon Game        DP        2019-02-27
321        Create Maximum Number        Greedy        2019-02-28
351        Android Unlock Patterns        DFS        2019-03-01
357        Count Numbers with Unique Digits        Math        2019-03-02
363        Max Sum of Rectangle No Larger Than K        DP, TreeSet        2019-03-03
375        Guess Number Higher or Lower II        DP        2019-03-04
376        Wiggle Subsequence        DP        2019-03-04
410        Split Array Largest Sum        DP        2019-03-05


如果大家有人想跟我组队，欢迎联络！

gppcbs 发表于 2018-11-10 13:43
11/09/2018

飞去三藩面试高盛，结果航班晚点到令人发指。

为何要面高盛，难道高盛好过亚麻 ？

nuoya 发表于 2019-3-14 16:04
为何要面高盛，难道高盛好过亚麻 ？

金融科技领域有一定的优势，不过公司抠门儿程度不相上下。哈哈。

因为这个帖子比较冷清，所以每隔几周更新吧。然而我每天基本都在刷：

418        Sentence Screen Fitting        String        2019-03-06
446        Arithmetic Slices II - Subsequence        DP        2019-03-07
464        Can I Win        DP + 记忆化搜索        2019-03-07
466        Count The Repetitions        brutal-force        2019-03-07
467        Unique Substrings in Wraparound String        String        2019-03-08
471        Encode String with Shortest Length        DP        2019-03-08
472        Concatenated Words        DP        2019-03-08
340        Longest Substring with At Most K Distinct Characters        Sliding Window        2019-03-09
1004        Max Consecutive Ones III        Sliding Window        2019-03-09
1003        Check If Word Is Valid After Substitutions        Stack        2019-03-09
1002        Find Common Characters        String        2019-03-09
486        Predict the Winner        DP        2019-03-10
494        Target Sum        DP        2019-03-10
514        Freedom Trail        DP        2019-03-11
517        Super Washing Machines        Array        2019-03-11
546        Remove Boxes        DP        2019-03-11
455        Assign Cookies        Greedy        2019-03-12
552        Student Attendance Record II        DP        2019-03-12
568        Maximum Vacation Days        DP        2019-03-12
600        Non-negative Integers without Consecutive Ones        DP        2019-03-12
977        Squares of a Sorted Array        Two Pointers        2019-03-13
807        Max Increase to Keep City Skyline        Array        2019-03-13
942        DI String Match        Two Pointers        2019-03-13
629        K Inverse Pairs Array        DP        2019-03-13
638        Shopping Offers        DFS         2019-03-13
646        Maximum Length of Pair Chain        DP        2019-03-13
655        Print Binary Tree        Tree        2019-03-14
159        Longest Substring with At Most Two Distinct Characters        Sliding Window        2019-03-14
650        2 Keys Keyboard        DP & Math        2019-03-14
651        4 Keys Keyboard        DP        2019-03-14
656        Coin Path        DP        2019-03-14
504        Base 7        Math        2019-03-15
664        Strange Printer        DP        2019-03-15
973        K Closest Points to Origin        HEAP        2019-03-15
1005        Maximize Sum Of Array After K Negations        Greedy        2019-03-16
509        Fibonacci Number        Array        2019-03-16
1006        Clumsy Factorial        Math        2019-03-16
1007        Minimum Domino Rotations For Equal Row        Greedy        2019-03-16
1008        Construct Binary Search Tree from Preorder Traversal        Tree        2019-03-16
897        Increasing Order Search Tree        Tree        2019-03-16
673        Number of Longest Increasing Subsequence        DP        2019-03-17
689        Maximum Sum of 3 Non-Overlapping Subarrays        DP        2019-03-17
691        Stickers to Spell Word        DP        2019-03-17
787        Cheapest Flights Within K Stops        Dijkstra's Algorithm or DP        2019-03-18
698        Partition to K Equal Sum Subsets        DFS        2019-03-18
712        Minimum ASCII Delete Sum for Two Strings        DP        2019-03-18
583        Delete Operation for Two Strings        DP        2019-03-18
727        Minimum Window Subsequence        DP        2019-03-18
730        Count Different Palindromic Subsequences        DP        2019-03-19
848        Shifting Letters        String        2019-03-19
740        Delete and Earn        DP        2019-03-19
424        Longest Repeating Character Replacement        Sliding Window        2019-03-19
741        Cherry Pickup        DP        2019-03-19
764        Largest Plus Sign        DP        2019-03-20
801        Minimum Swaps To Make Sequences Increasing        DP        2019-03-20
790        Domino and Tromino Tiling        DP        2019-03-20
808        Soup Servings        DP&Math        2019-03-20
813        Largest Sum of Averages        DP        2019-03-20
944        Delete Columns to Make Sorted        Array        2019-03-21
818        Race Car        DP        2019-03-21
837        New 21 Game        DP & Math        2019-03-21
983        Minimum Cost For Tickets        DP        2019-03-21
999        Available Captures for Rook        Array        2019-03-22
985        Sum of Even Numbers After Queries        Array        2019-03-22
838        Push Dominoes        Two Pointers        2019-03-22
589        N-ary Tree Preorder Traversal        Tree        2019-03-23
633        Sum of Square Numbers        Math        2019-03-24
994        Rotting Oranges        BFS        2019-03-24

一个月又过去了，这个月刷的题目比上个月多：

847    Shortest Path Visiting All Nodes    BFS    2019-03-25
871    Minimum Number of Refueling Stops    DP & Heap    2019-03-25
873    Length of Longest Fibonacci Subsequence    DP & Set    2019-03-26
879    Profitable Schemes    DP    2019-03-26
898    Bitwise ORs of Subarrays    DP & Bit Manipulation    2019-03-26
762    Prime Number of Set Bits in Binary Representation    Bit Manipulation    2019-03-26
887    Super Egg Drop    DP    2019-03-26
920     Number of Music Playlists    DP    2019-03-28
902    Numbers At Most N Given Digit Set    DP    2019-03-27
943    Find the Shortest Superstring        
903    Valid Permutations for DI Sequence        
982    Triples with Bitwise AND Equal To Zero    DP?    2019-03-28
693    Binary Number with Alternating Bits    Bit Manipulation    2019-03-28
976    Largest Perimeter Triangle    Math & Sort    2019-03-28
941    Valid Mountain Array    Array    2019-03-29
989    Add to Array-Form of Integer    Array & Two Pointers    2019-04-01
244    Shortest Word Distance II    Array & Two Pointers    2019-04-01
245    Shortest Word Distance III    Array & Two Pointers    2019-04-01
45    Jump Game II    Greedy & BFS    2019-04-02
84    Largest Rectangle in Histogram    Array & Stack    2019-04-02
105    Construct Binary Tree from Preorder and Inorder Traversal    Tree    2019-04-03
106    Construct Binary Tree from Inorder and Postorder Traversal    Tree    2019-04-03
163    Missing Ranges    Array & String    2019-04-03
670    Maximum Swap    Array & Math & String    2019-04-03
289    Game of Life    Array    2019-04-03
414    Third Maximum Number    Array    2019-04-04
548    Split Array with Equal Sum    Array    2019-04-04
380    Insert Delete GetRandom O(1)    Array    2019-04-04
565    Array Nesting    Array    2019-04-05
434     Number of Segments in a String    String    2019-04-07
43    Multiply Strings    String & Math    2019-04-07
67    Add Binary    String & Math    2019-04-07
93    Restore IP Addresses    String & Backtracking    2019-04-07
1021    Remove Outermost Parentheses    String    2019-04-06
1023    Camelcase Matching    String & Two Pointers    2019-04-06
1022    Sum of Root To Leaf Binary Numbers    Tree & Divide and Conquer    2019-04-06
1024    Video Stitching    DP & Greedy    2019-04-07
381    Insert Delete GetRandom O(1) - Duplicates allowed    Array    2019-04-08
249    Group Shifted Strings    String    2019-04-08
520    Detect Capital    String    2019-04-08
457    Circular Array Loop    Array & LinkedList & Two Pointers    2019-04-09
271    Encode and Decode Strings    String    2019-04-09
227    Basic Calculator II    String & Stack    2019-04-09
165    Compare Version Numbers    String    2019-04-10
468    Validate IP Address    String    2019-04-10
521    Longest Uncommon Subsequence I    String    2019-04-10
522    Longest Uncommon Subsequence II    String    2019-04-10
336    Palindrome Pairs    String & HashMap    2019-04-10
65    Valid Number    String    2019-04-11
536    Construct Binary Tree from String    String & Tree    2019-04-11
539    Minimum Time Difference    String    2019-04-11
537    Complex Number Multiplication    String & Math    2019-04-11
605    Can Place Flowers    Array    2019-04-11
611    Valid Triangle Number    Array & Two Pointers    2019-04-12
643    Maximum Average Subarray I    Array    2019-04-12
644    Maximum Average Subarray II    Array & Binary Search    2019-04-12
1020    Number of Enclaves    DFS    2019-04-13
1019    Next Greater Node In Linked List    Stack & LinkedList    2019-04-13
1017    Convert to Base -2    Math    2019-04-13
1018    Binary Prefix Divisible By 5    Array & Math    2019-04-13
1001    Grid Illumination    Array & HashTable    2019-04-14
616    Add Bold Tag in String    String & State Machine    2019-04-14
224    Basic Calculator    Stack    2019-04-15
255    Verify Preorder Sequence in Binary Search Tree    Stack    2019-04-15
270    Closest Binary Search Tree Value    Tree    2018-06-01
272    Closest Binary Search Tree Value II    Stack    2019-04-15
316    Remove Duplicate Letters    Stack & Deque    2019-04-16
331    Verify Preorder Serialization of a Binary Tree    Stack & Tree    2019-04-16
402    Remove K Digits    Stack    2019-04-16
456    132 Pattern    Stack    2019-04-17
636    Exclusive Time of Functions    Stack    2019-04-17
901    Online Stock Span    Stack    2019-04-17
907    Sum of Subarray Minimums    Stack    2019-04-18
853    Car Fleet    Array    2019-04-18
726    Number of Atoms    Stack    2019-04-18
895    Maximum Frequency Stack    Stack & HashTable    2019-04-19
591    Tag Validator    String & Stack    2019-04-19
772    Basic Calculator III    String & Stack    2019-04-19
292    Nim Game    Math & DP    2019-04-19
1025    Divisor Game    Math & DP    2019-04-20
1026    Maximum Difference Between Node and Ancestor    Tree    2019-04-20
1029    Two City Scheduling    Greedy    2019-04-20
1032    Stream of Characters    Trie    2019-04-20
880    Decoded String at Index    Array & Math    2019-04-21
164    Maximum Gap    Sort    2019-04-22
274    H-Index    Sort    2019-04-22
453    Minimum Moves to Equal Array Elements    Math    2019-04-23
462    Minimum Moves to Equal Array Elements II    Math & Sort & Array    2019-04-23
296    Best Meeting Point    Sort & Math    2019-04-23
524    Longest Word in Dictionary through Deleting    String & Two Pointers & Sort    2019-04-23
324    Wiggle Sort II    Sort    2019-04-24
969    Pancake Sorting    Sort    2019-04-25
398    Random Pick Index    Reservoir Sampling    2019-04-25
382    Linked List Random Node    Reservoir Sampling    2019-04-25
710    Random Pick with Blacklist    Sort & Random & HashMap    2019-04-25
LintCode201    Segment Tree Build    Segment Tree    2019-04-26
LintCode439    Segment Tree Build II    Segment Tree    2019-04-26
LintCode203    Segment Tree Modify    Segment Tree    2019-04-26
LintCode202    Segment Tree Query    Segment Tree    2019-04-26
LintCode247    Segment Tree Query II    Segment Tree    2019-04-26
307    Range Sum Query - Mutable    Segment Tree    2019-04-26
1033    Moving Stones Until Consecutive    Brainteaser    2019-04-27
1034    Coloring A Border    DFS    2019-04-27
1035    Uncrossed Lines    DP    2019-04-27
1036    Escape a Large Maze    BFS    2019-04-28


继续加油。