Talos I

Remember Me

Talos I

LeetCode.3305:元音辅音字符串计数 I

​ 这道题我在做的时候还没开始有做算法题的思路,起手就是$new$一堆新方法,然后把代码逻辑写的复杂无比,然后还AC不了,后面参考了题解的思想,还是做了出来。LeetCode3306和这道题在题干上完全一致,只是数据范围从$5 <= word.length <= 250$变成了$5 <= word.length <= 2 * 10^5$,所以导致$O(N^2)$的暴力枚举的方法无法使用了,滑动窗口的方法是一致的。

阅读全文 »

LeetCode.2012:数组美丽值求和

​ 这道题是我今年开始打卡的时候做的第一道题,感觉这道题最难的还是对题目的理解,还是那句话,叽里咕噜说了半天美丽值,最后还是让人感觉看不懂。

阅读全文 »

LeetCode.2360:图中最长的环

​ 拼劲全力做出来了一个时间复杂度$O(n)$的方法,最后还是TLE,然后查了一下才知道,$set$本身会吃很多复杂度,在最差情况下会额外增加$O(n)$的复杂度,所以$set$还是慎用的好。

阅读全文 »
0%