YoungForest's blog

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 (8)851 / 4504YoungForest131:39:38null1:00:12 21:19:38 2null本次比赛的失误主要在于第二题sort中的cmp函数写错了，没有保证 严格有序。一直segment fault。即 a < b, 必有 b !< a. 1093. Statistics from a Large Sample Intution: 熟悉C++和统计中的这5个统计值的意义即可。 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 1
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)234 / 4126YoungForest221:18:450:25:23 10:36:290:51:471:13:45周一自然辩证法考试，周二矩阵考试，还是强行抽出时间参加contest。本身复习就不充分，平时的学习也没有十分扎实，我也是心大。 200名的时间至少要在1:14:23以内。 1089. Duplicate Zeros Intuition: 因为要求in-place, 一个自然的想法是从后向前更新值。 2次遍历，第一次正向遍历，得到结果数组最后一位的原始坐标。 第二次逆向遍历，更新
阅读全文 »

发表于 更新于 分类于 Disqus：
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
阅读全文 »

发表于 更新于 分类于 Disqus：
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
阅读全文 »

发表于 更新于 分类于 Disqus：
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. 简单的证明如下： 设
阅读全文 »

发表于 更新于 分类于 Disqus：
本周比赛虽然题目质量还不错，但难度不高，是一场比拼速度的题目。 因为第二题题目比较长，所以我做题的顺序是 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
阅读全文 »

发表于 更新于 分类于 Disqus：
本周的题目要比以往的难，也可以说恰好考到我的知识盲区，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) 空间复
阅读全文 »

发表于 更新于 分类于 Disqus：
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
阅读全文 »

发表于 更新于 分类于 Disqus：
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
阅读全文 »
0%