Talos I

Remember Me

Talos I

发表于 分类于 ， 本文字数： 1.2k 阅读时长 ≈ 5 分钟

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

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

阅读全文 »

发表于 分类于 ， 本文字数： 770 阅读时长 ≈ 3 分钟

LeetCode.2012:数组美丽值求和

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

阅读全文 »

发表于 分类于 ， 本文字数： 959 阅读时长 ≈ 3 分钟

LeetCode.2360:图中最长的环

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

阅读全文 »

发表于 分类于 ， 本文字数： 1.5k 阅读时长 ≈ 6 分钟

LeetCode.2712:使所有字符串相等的最小成本

​ 学习是有用的！大概在上个星期，做了一道关于动态规划的题2272，上次连转移方程都看了半天才看懂*（真的不是题解写的叽里咕噜的吗）*。这次可以手撕了，虽然好像也不是动的很态。

阅读全文 »
0%