刷题记录

amzn_chou 发表于 2018-3-18 04:53
一天十題，厲害

谢谢啦

3/18/18
今天共刷题8道

Easy:
268. Missing Number

Medium:
356. Line Reflection
723. Candy Crush
731. My Calendar II
729. My Calendar I

Hard:
683. K Empty Slots
291. Word Pattern II
87. Scramble String

K empty slots 想到了用treeset做，但是没想到可以用sliding window做，solution里的解法理解起来有点费脑子，不过很巧妙.Mycalender 的treemap解法可以应用到I, II, III上改个参数就好，举一反三的解法。今天还有复习了50道旧题。

3/19/18

今天共刷题9道,复习50道，时间6h13m

Easy:

• 205. Isomorphic Strings
  

Medium:

• 755. Pour Water
• 678. Valid Parenthesis String
• 769. Max Chunks To Make Sorted
• 372. Super Pow
• 792. Number of Matching Subsequences
• 795. Number of Subarrays with Bounded Maximum
  

Hard:

• 768. Max Chunks To Make Sorted II
• 782. Transform to Chessboard
  

678. Valid Parenthesis String， 792. Number of Matching Subsequences， 795. Number of Subarrays with Bounded Maximum的算法都蛮有启发性的，get到了新的技能。

今天总算是把Array的tag刷完啦~ 接下来准备刷下自己最不擅长的binary search的tag。

3/20/18

今天共刷题5道,复习50道，学习6h37m

Medium:

• 29. Divide Two Integers
• 505. The Maze II
  

Hard:

• 774. Minimize Max Distance to Gas Station
• 4. Median of Two Sorted Arrays
• 715. Range Module
  

发现最近很多题都用到了先假设一个解然后用binary search证明这个解合理的思路,例如774 和410. Split Array Largest Sum。

29. Divide Two Integers这道题的Corner case很多，要多练练。

3/21/18

今天共刷题7道,复习50道，学习4h48m

Easy:

• 35. Search Insert Position
  

Medim:

• 210. Course Schedule II
• 33. Search in Rotated Sorted Array
• 375. Guess Number Higher or Lower II
• 34. Search for a Range
• 94. Binary Tree Inorder Traversal
• 394. Decode String
  

因为是刷新的tag，里面有些题会和别的tag有重复，但是还是想完整的刷下加深记忆。如果还找不到工作我得考虑icc了。。。

楼主，加油，我就过来说一声，我也收到了Identify Service组的邮件，不过，回简历过去后，了无音讯，，看到楼主的帖子，我也回去刷题啦！！楼主肯定能有offer

m5558 发表于 2018-3-23 08:44
楼主，加油，我就过来说一声，我也收到了Identify Service组的邮件，不过，回简历过去后，了无音讯，，看到 ...

是呢，我又催了一次也没回，不知道他家什么情况。move on了。。谢谢你啦，一起加油~

3/22/18
今天共复习30道，学习2h31m

弄了下护照renew的事情，好麻烦呀，照片总是不符合规格，不知道美国哪里能照33*48mm的照片。
今天只是复习了些老题，头有点疼，早点休息了

3/24/18
今天共刷题2道,复习30道，学习2h08m

Easy:

• 266. Palindrome Permutation
  

Medium:

• 50. Pow(x, n)
  

国内有个公司给了offer。。纠结。。。

3/26/18
今天共刷题7道,复习50道，学习5h08m

Easy:

• 806. Number of Lines To Write String
• 69. Sqrt(x)
  

Medium:

• 542. 01 Matrix
• 539. Minimum Time Difference
• 451. Sort Characters By Frequency
  

Hard:

• 546. Remove Boxes
• 664. Strange Printer
  

今天hard的两道dp题比较有意思，很佩服高票答案的大神们，另外想问有没有想mock的小伙伴呀