YoungForest's blog

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)318 / 7446YoungForest181:07:290:12:380:16:420:57:29 20:41:26 5539. Sort Array by Increasing Frequency 签到题。按照题意先统计频数，再按频数排序即可。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 class Solution { public: vector frequen
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)103 / 10984YoungForest191:19:510:06:360:12:020:39:44 21:09:51本周周赛继续高歌猛进，排名也很靠前。加上上周的名次，我在残酷群里的排名也上升到了新高，第11名。 1629. Slowest Key 一次遍历。使用一个变量维护上次按键的时刻。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public: char slowestKey(vector<
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)224 / 11960YoungForest181:23:450:03:190:31:371:00:041:18:45 1本周题目质量还不错，而且自己排名也不错。提前10分钟AC，就是喜欢这种紧张刺激感。而像上周那样提前40minAC反而没今天这么开心。 因为连续2次周赛排名都很靠前，我残酷群的排名也上升到15名了。久违的最高位置，继续保持。 1624. Largest Substring Between Two Equal Characters 签到题。记录每个字符的首次出现下标和最后出现下标
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)893 / 8250YoungForest70:27:310:11:240:27:31nullnull连续2次双周赛遭遇滑铁卢了。 第3题在赛后2分钟通过了，本来是在能力范围内的题目，但最后心太急了。本来晚上状态就不好，反而是比赛结束后，就写出来了。 1619. Mean of Array After Removing Some Elements 签到题。先排序，后求和，在求平均。 这里需要注意题目中限制了arr.size() % 20 == 0. 1 2 3 4 5 6 7 8 9 10 1
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)94 / 11792YoungForest180:51:300:03:130:08:360:21:590:51:30本场比赛都是常规题目，我没有遇到困难，久违地进入了前100名。太难了，残酷群排名也因此上升到25名。 5535. Maximum Nesting Depth of the Parentheses 签到题。括号嵌套层数，用栈的思路即可。左括号入栈，右括号出栈。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { pub
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)522 / 12138YoungForest120:49:070:05:120:11:280:39:07 2null 1608. Special Array With X Elements Greater Than or Equal X 签到题。从小到大枚举可能的答案，进行检查。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public: int specialArray(vector& n
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (6)Q4 (7)1667 / 8332YoungForest70:15:370:01:460:15:37nullnull这次双周赛有跪了，生活真是起起落落落落…三四题其实还是有机会做出来的，但比赛时状态不好，决策有失误。在第3题看了2分钟没思路时转到第四题了，然后第四题想复杂了，实现花了不少时间，最后还是被卡时间TLE了。 1603. Design Parking System 签到题。维护各个类型剩余车位数即可。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
阅读全文 »

发表于 更新于 分类于 Disqus：
距上次写周赛总结已经过去3个半月了。坚持了半年的写周赛题解中断确实挺可惜的，但却是当时的不得已之举。7月份一直在忙小论文的事儿，8月份接着就是开题和中期，9月份正式开学，并且从7月初就在Amazon开始了暑期实习。任务确实比之前要多，当时因为事务压身，感觉精力不足以把所有事都做好。因为每次周赛写题解都要花大半天的时间，再加上打周赛，基本1天时间。打比赛和写题解对精力的损耗也是不言而喻的。虽然这3个月题解断更了，但比赛还是在照常的打，毕竟加入了残酷刷题群，有更多的人一起打周赛，每周打比赛的反馈和热爱也更强了。 这3个月，我残酷群的排名也是起起落落落落落…最好时有15名，最差已经90名了。总的感觉
阅读全文 »

发表于 更新于 分类于 Disqus：
我字节跳动提前批投了 技术中台 的 后端开发岗位。 计算机基础没复习到位，答得不好。 许愿offer。 一面 我自介绍。 算法题 先给暴力解，再优化。 题目：数组代表股票每天价格，每天只允许买或者卖一次，也可以不买卖，需要先买入才能卖出，在只交易一次（即只买和卖一次）的情况下求最大收益。 输入：[2,1,4,1,5,6,1] 输出： 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #include
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)448 / 8571YoungForest141:22:340:07:280:11:43null1:17:34 1最后一题debug耽误了不少时间，最后发现是range函数的cache写错了，修改了函数的参数。以后切记memo时要把参数写成const的。 第三题，没有想到效率比较高的DP解法，一直TLE。 1475. Final Prices With a Special Discount in a Shop 寻找下一个大于的数。使用单调递增栈解决。 时间复杂度: O(N), 空间复杂度: O
阅读全文 »
0%