刷题记录

5/5/18

• 552.Student Attendance Record II
• 629. K Inverse Pairs Array
• 600. Non-negative Integers without Consecutive Ones
  

这三道dp真是要了亲命，感觉智商已碎

5/7/18

Array and Matrix Traversal

• 6        ZigZag Conversion
• 498        Diagonal Traverse
• 48        Rotate Image
• 54        Spiral Matrix
• 59        Spiral Matrix II
• 73        Set Matrix Zeroes
• 661        Image Smoother
• 520        Detect Capital
• 616        Add Bold Tag in String
• 289        Game of Life
• 118        Pascal's Triangle
• 119        Pascal's Triangle II
• 566        Reshape the Matrix
• 391        Perfect Rectangle
• 382        Linked List Random Node
• 398        Random Pick Index
• 384        Shuffle an Array
• 624        Maximum Distance in Arrays
• 628        Maximum Product of Three Numbers
• 657        Judge Route Circle
• 674        Longest Continuous Increasing Subsequence
  

这种类型的题简单偏多。另外也再看了下水塘抽样的证明过程。

5/8/18

Stack:

• 20        Valid Parentheses
• 32        Longest Valid Parentheses
• 224        Basic Calculator
• 227        Basic Calculator II
• 71        Simplify Path
• 388        Longest Absolute File Path
• 150        Evaluate Reverse Polish Notation
• 385        Mini Parser
• 439        Ternary Expression Parser
• 394        Decode String
• 496        Next Greater Element I
• 503        Next Greater Element II
• 556        Next Greater Element III
• 218        The Skyline Problem
  

楼主好棒啊！能不能传授一下怎么能5h刷7题，复习40题的经验呀！是掐时间2h刷新题，2h复习么？ 楼主的offer正在路上哦！

水锦鲤 发表于 2018-5-9 01:30
楼主好棒啊！能不能传授一下怎么能5h刷7题，复习40题的经验呀！是掐时间2h刷新题，2h复习么？ 楼主的offer ...

哎呀呀，谈不上传授。。大家互相交流互相交流~ 我在复习部分用的时间不是很多，就是很快的扫一下以前做过的题，有些不熟悉的地方可能会花多一点时间看看，在手机，ipad也有备份，这样也可以利用碎片时间。主要的时间花在刷题和总结上，先尝试自己能不能在面试的时间内做完，如果花太长时间的话就直接看答案了，或者跟小伙伴们讨论下。我觉得这两个方面都蛮重要的，复习以前的题并不是背题，只是培养对各种题目的敏感度，迅速的找到方向，这是基础。然后刷题的时候注意总结，很多题都是马甲题，都是套路呀，另外觉得最最最重要的是解决问题的过程，就是解题的时候卡住了，那怎么顺利的解决被卡住的这个问题的过程，这方面我练习的还远远不够。。。以上就是我的一点想法啦，也祝你offer多多~

5/9/18

Missing and duplicate number

• 41        First Missing Positive
• 268        Missing Number
• 169        Majority Element
• 229        Majority Element II
• 217        Contains Duplicate
• 219        Contains Duplicate II
• 220        Contains Duplicate III
• 442        Find All Duplicates in an Array
• 448        Find All Numbers Disappeared in an Array
• 389        Find the Difference
• 645        Set Mismatch
  

这两天得抓紧时间把tag总结的部分弄完，整理总结面经。练习也需要严格要求自己了，尽量自己debug出来，训练解决问题的思维能力。

5/10/18
Math

• 479        Largest Palindrome Product
• 357        Count Numbers with Unique Digits
• 233        Number of Digit One
• 396        Rotate Function
• 483        Smallest Good Base
• 453        Minimum Moves to Equal Array Elements
• 462        Minimum Moves to Equal Array Elements II
• 296        Best Meeting Point
• 573        Squirrel Simulation
  

今天总算把tag总结的看完了，明天就开始总结面经题，mock练习以及清理leetcode没做完的题目。除此之外还看了二分图最大匹配匈牙利算法，BFPRT算法以及quick sort的复杂度证明。

在查资料的时候看到有一篇博文博主的签名是“努力不一定有回报”，突然觉得心里一慌。嗯，万一自己的努力都是一场空呢? 但是想想，也许努力不一定有回报，但是不努力一定会后悔，也许不能保证能达到目标，但是至少做到不让自己后悔吧

Lz加油！！(๑•̀ㅂ•́)و✧