LeetCode 309 周赛,过了3题,再接再厉~
原创
2022-09-17 02:10:49
155阅读
T1,T2都是直接暴力模拟;T3是位运算+贪心;T4是动态规划+字符串哈希。今天重做,只做出3道,还需再接再厉。
原创
2022-10-16 00:24:35
139阅读
这场比赛一雪昨晚只做出2题的耻辱!但这场比赛总的来说难度感觉不是很大。T1是模拟;T2是模拟+哈希表;T3是贪心;T4是图论DFS,树的遍历;
原创
2022-11-07 01:39:39
246阅读
2460. 对数组执行操作给你一个下标从 0 开始的数组 nums ,数组大小为 n ,且由 非负 整数组成。你需要对数组执行 n - 1 步操作,其中第 i 步操作(从 0 开始计数)要求对 nums 中第 i 个元素执行下述指令:如果 nums[i] == nums[i + 1] ,则 nums[i] 的值变成原来的
原创
2022-11-19 06:14:17
132阅读
holy shit!本场周赛太拉跨了,只做出2题。T1是排序+模拟;T2是排序+递推(有点动态规划的意味);T3可以直接暴力
原创
2022-12-31 01:04:02
135阅读
Leetcode第150场周赛时间:2019/8/18竞赛地址: https://leetcode-cn.com/c
原创
2022-04-19 16:34:54
276阅读
本场周赛成绩很糟糕,第一题没写出。下次还得继续加油。
原创
2022-09-10 01:05:57
97阅读
本周周赛太拉跨,只做出了2题。T3一直坐牢到比赛结束。当时看了下T3和T4都是har
原创
2022-10-29 18:57:29
148阅读
本场周赛太拉跨了!T1做完后,T2一直被卡住,还好后面暂时跳过了T2去做T3,T3做完后又回过头来继续调试T2。在最后10分钟调过了(虽然后来看运行时长达到了1400ms(差点就过不了))。这周被T2搞了,差点就是一题选手。T1是暴力模拟;T2是预处理+二分;T3是图的遍历些思维难度的。
原创
2022-11-26 00:11:08
80阅读
T1是简单模拟;T2是哈希表,也可以找规律;T3是个简单的并查集;T4是并查集+BFS求最短路径树的最深层次。没想到T4可以直接暴力枚举所有点作为BFS的起点,我一开始可高估了时间复杂度,就在往贪心的方向上想,而没想到暴力可以做。
原创
2022-12-24 00:43:56
174阅读
"第一题" 判断字符串是不是子串,效率高的方式应该是字典树,按照字典序排序后,建树,
原创
2022-10-18 13:38:49
55阅读
这周日早上被对象拉着去打羽毛球,可我大抵是病了,心里横竖都想着周赛,这冲动没有来由。于是背了台轻薄本就出门了。10点半刚好到球场,然后就
原创
2022-09-24 01:47:32
115阅读
本次周赛表现不错,前3题在半个小时内就都做出来了,然后最后一题坐牢了1个小时。第4题属于没办法,没学过线段树。用线段树是比较好想的,也有其他的不使用线段树的解法,有待后续再研究了。
原创
2022-09-24 01:47:38
133阅读
只打周赛感觉还不太够,得多刷题,图论这类题熟练度太低了。另:这次学到了一个将下标单独取出来,按照某种策略对下标进行排序的技
原创
2022-10-01 01:27:19
147阅读
T1直接模拟;T2是前缀和与差分;T3是栈+贪心;T4是动态规划。
原创
2022-10-16 00:25:09
87阅读
第三次AK,还是有点小激动的!T1是模拟;T2是数论;T3是层序遍历+选择排序/置换环;T4是回文串题目,其实是2个问题的组合,1是求回文串,2是求不重叠回文子串的最大数目;可以用中心开花求回文串,并用贪心求答案;也可以用更为朴素的动态规划。
原创
2022-11-26 00:11:05
141阅读
这次的T4难度不大,有机会AK的,但很可惜。T1简单模拟;T2双指针模拟;T3栈;T4哈希表。
原创
2022-12-24 00:43:50
165阅读
很遗憾没有参加这场周赛,痛失一次AK的机会!T1是暴力模拟(可以留意一下使用位运算提取特征的技巧);T2是数论(图论,找最近公共祖先。
原创
2022-12-31 01:04:33
167阅读
5617. 设计 Goal 解析器 按题意模拟,基础题。 class Solution { public: string str; string interpret(string command) { for(int i = 0; i < command.size();i++){ if(comman
原创
2021-08-02 17:37:39
173阅读