YoungForest's blog

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)855 / 3985YoungForest101:03:500:53:001:03:50赛后做出来null周日起来的时候已经11点多了，算是迟到40min才参加的比赛。顺利作出了前2题，第3题开始走了些弯路，赛后才做出来。如果时间够的话，第3题作出应该没意思。 1071. Greatest Common Divisor of Strings Intuition: 此题相当于是找2个数的最大公约数。 Greatest Common Divisor的长度一定等于最大公约数或0. 简单的证明如下： 设

本周比赛虽然题目质量还不错，但难度不高，是一场比拼速度的题目。 因为第二题题目比较长，所以我做题的顺序是 1->3->4->2。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)247 / 4143YoungForest200:57:430:11:190:52:43 (1)0:27:350:36:44 1051. Height Checker Intuition: 简单的排序，然后遍历比较一遍。 时间复杂度: O(N log N) 空间复杂度: O(N) 1 2 3 4 5 6 7 8 9 10 11 12 13 class Soluti

本周的题目要比以往的难，也可以说恰好考到我的知识盲区，DP问题。老实的说，我对DP问题没有过深入的研究。这次DP题目尤其多，尤其是第4题，更是可以可以用经典的背包问题求解。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)576 / 4091YoungForest130:45:560:09:240:14:200:35:56 2null 1046. Last Stone Weight Intuition： 本题解法不难。我首先想到了最暴力的模拟整个smash的过程的解法。因为是签到题，暴力解也够了。 时间复杂度: O(n^2 log n) 空间复

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)220 / 4109YoungForest150:59:430:17:070:29:360:54:43 (1)null最近比赛的质量都还可以。即使是最简单的签到题，也是需要认真思考的。考察DP的题也是每次都有，DP算是那种你做很多，遇到新的题目还是可能写不出来的类型。 本次恢复了原先的水平，跌到了200+。 这次大概需要55分钟前3题，才能进入前200。我一是做题比较慢，二是 第3题DP有个下标问题搞错了，导致了一次罚时。所以遗憾地没有进入前200. 1041. Robot Bounded In

我的书评

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)70 / 3635YoungForest151:34:070:07:280:16:45null1:29:07 (1)本周日是国内的工作日，参加LeetCode weekly contest的人直接少了1千，可见国内参与此比赛的热情。而且国人的实力一般也是排在世界前列的。所以我此次排名为70，首次进入前200，除了争分夺秒在结束前AC掉最后一题的功劳外，还有参赛大佬减少的原因。 5051. Valid Boomerang Intuition: 分为判断distinct和not in a strai

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)220 / 4136YoungForest171:45:100:14:52 (1)0:33:50(1)null1:25:10 (2)本次比赛质量在上周的基础上继续提高。尤其是corner case，导致我有4次incorrect attempts, 也就是20min的罚时。不过我看leader board上，大家的战况也都差不多，错误尝试很多。 本次比赛的重点在于作出所有的题目。恰好需要4道题，才能进入前200. 因为第三题的思路问题，即使再给我半个小时，我也难以做出来。所以我输的还算心服口服。

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)864 / 4860YoungForest141:10:350:42:320:54:381:10:35null本周的题目相比前几周质量有了不少提升，水题减少，考察的算法知识也更多。即使是前2题是easy题，也考察了足够的编程能力。本次比赛由于一开始肚子疼耽误了半个小时，所以开始的比较晚。最后一题其实差一点是可以AC的。总的方向是对的，即使用Trie单词树。但最后10min时提交后，TLE，也没时间改了。单词树的构造方向走反了，对于匹配问题，我们可以从前向后，也可以从后向前。这道题从后向前不仅实现起来

本次比赛不难，但代码实现起来不易。不容易一次写到bug-free。考察的是用编程语言处理复杂的逻辑，和各种意外情况。比如 第3题，当前一个dp为0时，长度应该更新为2，除此之外，dp+1。第四题，在各种情况下寻找分隔符时，没有找到，应该如何处理。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)388 / 4765YoungForest241:21:200:15:540:30:160:38:051:21:20大概需要1个小时内做完，才能进入前200。第4题由于一些边界条件，我调试了不少时间。我分析花这么长时间的原因。还是写代码写的少，对变量更新

本次比赛的题号吓了我一跳. LeetCode也是任性，直接从5000+开始出题了。看来题量上涨的空间已经超乎我的想象了。 言归正传，本次contest也是以简单题拼速度为主。 RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)323 / 4894YoungForest220:59:580:10:440:19:06(2)0:30:570:49:58也是大概需要50min内完成，才能进入200名内。 1021. Remove Outermost Parentheses Intution: 括号匹配的问题。利用栈的思维，设置一个flag表示是否是Ou