240 发简信
IP属地:加州
  • 没什么经验 充满了教训的一年

    入职就快一年了。总想讲讲这一年都经历了什么。 去年3月,拿了FLAG的几个offer,compete package之后来了现在的公司。也可能是...

  • 📚 44. Wildcard Matching

    LeetCode里面两个expression matching问题都是各家面试的重点 和 44.找出recursive是关键啊。 嫌弃自己效率不...

  • 309. Best Time to Buy and Sell Stock with Cooldown

    自己的想法。虽然是O(n),但是感觉肯定是麻烦了。习惯把所有stock问题都用同一种模板了。 更好的,更简单的解法。空间O(1)

  • 343. Integer Break

    这道题不难。base只有2和3(拆开的结果比本身小,不需要拆开,所以是base),超过4的数字一定可以拆开计算成更大的数字。

  • 91. Decode Ways

    这道题和普通的DP题不太一样,用的是top-down的方法。也就是从n开始,而不是从0开始建表。注意dp[ ]的size,比string s多1...

  • 322. Coin Change

    有点类似 perfect squares那道题-279.

  • 123. Best Time to Buy and Sell Stock III

    188.IV的一个特例,k=2;

  • 64. Minimum Path Sum

    from left-top to right-bottom

  • 62. Unique Paths

    bloomberg的题,估计真正的IT也不会考这么简单的。