YoungForest's blog

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)313 / 4046YoungForest161:03:210:21:32 (1)0:36:080:53:21 (1)null本次比赛难度适中，由于评测程序的问题，很多人被第三题坑了。赛后test case修改正确了。这已经不是LeetCode第一次出现事故了。 5083. Occurrences After Bigram 思路： 签到题，直接做。用一个状态机来记录当前的状态。 时间复杂度: O(text.size()), 空间复杂度: O(1). 我的实现中，为了方便将token存在一个ve

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)241 / 983YoungForest70:18:230:09:560:18:23nullnullLeetCode开放了首届的双周赛，每周六晚上10:30~12:30。目的可能是方便欧洲的同学参赛（平时的单周赛欧洲那边都是凌晨），可以出更难的题目。因为时长扩展到2个小时了。 由于19:00~21:30已经参加了Byte dance 的summer camp笔试。该笔试题也很难，3道编程题只有第二题过了30%。所以稍后的biweekly contest也翻车了，完成的 并不理想。只作出了2道Eas

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，也没时间改了。单词树的构造方向走反了，对于匹配问题，我们可以从前向后，也可以从后向前。这道题从后向前不仅实现起来