六月十八号

不知不觉十来天没刷题了,昨天和一个读paper群里认识的朋友聊了聊,发现去日本还是有很大的可行性的。所以,又重整旗鼓,开始再刷一波。无论如何吧,在六月三十号把简单和中等难度的题目全部刷完。七月份开难题,并且带着回顾简单和中等的题目,重要的是总结总结总结,题目永远是刷不完的,总结出各种题型的特点,才好以不变应万变。发现medium的题目只有一页(20题)了,加油,6.20号之前做完!
625. Minimum Factorization: 嗯,开局就有点不利,第一题就没做出来,而且天气好热
【六月十八号】324. Wiggle Sort II: 花了很长时间复习了一下quickselect,最后发现并不能用在这个题目上,如果简单排序然后再运算,就超过了O(n)的时间,不过空间倒是可以做到O(1)
271. Encode and Decode Strings: 这题更像是一道design的题目,虽然简单的把char变成integer然后再传输可以达到目的,但是觉得应该还有更好的方法节约一些空间
304. Range Sum Query 2D - Immutable: 用prefix sum来做还算是容易
61. Rotate List: linkedlist的题目没啥好做的
464. Can I Win:非常难理解,当某一个选手选取一个值,如果对于下一个选手来说无论如何也不能赢,那么记录当前状态并且返回这个选手能赢,这道题和minimax有啥关系?
3. Longest Substring Without Repeating Characters: 这道题还花了一定时间来做,看来还是不是那么熟练
98. Validate Binary Search Tree: divide and conquer,好久不见的divide and conquer

    推荐阅读