9月刷题/Mock interview接龙活动（缺米刷题的来）

9/20 今天4题
明天电话面试希望顺利~

加两道 similar algo, slight change

照常打卡，刷题道路漫漫

今天打卡

09.21 三道题打卡

mock 3题

xzb88 发表于 2020-9-21 13:47
mock 3题

系统别隐藏

第13天 吭哧吭哧做了5题

09/20 Day 20 打卡：

9.20 打卡，2 hard 2 medium
471. Encode String with Shortest Length: 自己写的O(n4)过了，看答案O(n3), i = (s+s).find(s,1) 来确定s的最短encoding。简直神来之笔。
1377. Frog Position After T Seconds：Corner case没考虑清楚
792. Number of Matching Subsequences：用look up table 存了每次可能的word match S的最小index。反而更慢了，因为输入的数组比较小，没必要优化。如果len(words)很大的话应该能体现出优势
1140. Stone Game II：dfs+memorization. 每次dfs返回两个值，也可以优化成一个值