刷题记录

2/9/2018

Amazon

今天共刷题7道

• 783. Minimum Distance Between BST Nodes
• 234. Palindrome Linked List
• 253. Meeting Rooms II
• 98. Valid Binary Search Tree
• 339. Nested List Weight Sum
• 344. Reverse String
• 476. Number Complement
  

补打卡

2/10/2018

今天共刷题7道

Easy:

• 605. Can Place Flowers
  

Medium:

• 436. Find Right Interval
• 452. Minimum Number of Arrows to Burst Balloons
• 735. Asteroid Collision
• 649. Dota2 Senate
• 309. Best Time to Buy and Sell Stock with Cooldown
  

• 714. Best Time to Buy and Sell Stock with Transaction Fee
  

436中二分的部分找到比target大的左边界还有点拎不清，二分问题寻找大于目标的最小边界或者小于目标的最大边界还应该多练习。605. Can Place Flowers 这题想复杂了用DFS超时了，高票答案有点类似摩尔投票，array的题很多还是考数学功底。股票题很锻炼dp思想，一通百通，性价比很高呀。

2/11/2018

今天共刷题7道

Easy:

• 485. Max Consecutive Ones
• 169. Majority Element
  

Medium:

• 487. Max Consecutive Ones II
• 209. Minimum Size Subarray Sum
• 120. Triangle
  

Hard:

• 76. Minimum Window Substring
• 30. Substring with Concatenation of All Words
  

30. Substring with Concatenation of All Words还没吃透，以后要复习下。总算是catch up了，买了Nespresso 的 pixel，自己煮咖啡振奋精神~

lz你每天刷题花多久时间啊

VVtina 发表于 2018-2-14 06:52
lz你每天刷题花多久时间啊

这个也没细算过。。大概是有时间就刷4，5个小时，有别的事忙的话就看一两道简单题

2/12/2018

今天共刷题1道

Hard:

• 632. Smallest Range
  

是的，今天就刷632这一题，也花了很长时间，不过也值得，它暴露了现在的一个瓶颈的问题： 解题盲目依赖之前经验，理解不全面问题导致走入死胡同并且不知回头，最后拆东墙补西墙的改code还是不能解决问题。比如这道题，第一反应是pq，就觉得用pq + sliding window可解，但是sliding window只能在一边收缩边界，那另一边的处理就很棘手了。如果换个思路，pq + 换弹夹的解法就简便而且有效了。最近好几道题，一开始都觉得自己的想法没有问题，可是结果代码越改越长，路越走越弯， 自我检讨下…

2/15/2018

今天共刷题7道

Easy:

• 674. Longest Continuous Increasing Subsequence
• 606. Construct String from Binary Tree
• 762. Prime Number of Set Bits in Binary Representation
  

Medium:

• 392. Is Subsequence
• 763. Partition Labels
• 742. Closest Leaf in a Binary Tree
  

Hard:

• 727. Minimum Window Subsequence
  

树的题一直都是弱项，想着想着就容易绕进去，还需要多练习呀。另外学到了用扫描线记录字母的最后出现位置的技巧。过年啦~希望新的一年有好运气，心想事成吧~ 另外希望之后的onsite能顺利，早点上岸~

2/16/18

今天共刷题5道

Medium:

• 694. Number of Distinct Islands
• 186. Reverse Words in a String II
  

Hard:

• 675. Cut Off Trees for Golf Event
• 711. Number of Distinct Islands II
• 460. LFU Cache
  

675. Cut Off Trees for Golf Event 试了PQ + BFS的解法，还看了下解答里的A* Search和detour的解法，比较拓展思维也比较费脑细胞呀...

2/17/18

今天共刷题14道

Easy:

• 111. Minimum Depth of Binary Tree
• 784. Letter Case Permutation
  

Medium:

• 449. Serialize and Deserialize BST
• 692. Top K Frequent Words
• 545. Boundary of Binary Tree
• 725. Split Linked List in Parts
• 529. Minesweeper
• 516. Longest Palindromic Subsequence
• 451. Sort Characters By Frequency
• 508. Most Frequent Subtree Sum
• 355. Design Twitter
• 663. Equal Tree Partition
  

Hard:

• 126. Word Ladder II
• 517. Super Washing Machines
  

做了下contest，发现自己做题实在是太慢了,看来以后刷题应该做下定时训练了，毕竟面试的时候没人给你时间不停的跑test case调试。529. Minesweeper也是很经典的BFS加附加条件的题，其实很多题都是在BFS， DFS上做些小小的改动就变成一道新的题了，应该找时间总结下类似的题目，吃透BFS和DFS。另外对word ladder II的复杂度还是不大确定。查了下网上有两种说法，一个是O(26^单词长度 *字典中单词数量 )， 一个是O(min(26^单词长度， 单词长度 * 字典中单词数量))。我比较倾向第一个，毕竟新建单词和查找单词应该是嵌套的吧，如果用双端队列BFS的话就是就是总复杂度除以2？

2/18/18

今天共刷题11道

Medium

• 537. Complex Number Multiplication
• 738. Monotone Increasing Digits
• 640. Solve the Equation
• 396. Rotate Function
• 662. Maximum Width of Binary Tree
• 775. Global and Local Inversions
• 553. Optimal Division
• 646. Maximum Length of Pair Chain
• 776. Split BST
• 300. Longest Increasing Subsequence
• 673. Number of Longest Increasing Subsequence
  

把上次的没有刷完的亚麻的tag刷完了，接下来还是刷相似的题。另外，如果有时间的话，每天加一道mock interview的练习，锻炼现场解题速度。