LeetCode2278
LeetCode2278:字母在字符串中的百分比
简单的API练习题。
这道题我在做的时候还没开始有做算法题的思路,起手就是$new$一堆新方法,然后把代码逻辑写的复杂无比,然后还AC不了,后面参考了题解的思想,还是做了出来。LeetCode3306和这道题在题干上完全一致,只是数据范围从$5 <= word.length <= 250$变成了$5 <= word.length <= 2 * 10^5$,所以导致$O(N^2)$的暴力枚举的方法无法使用了,滑动窗口的方法是一致的。
拼劲全力做出来了一个时间复杂度$O(n)$的方法,最后还是TLE,然后查了一下才知道,$set$本身会吃很多复杂度,在最差情况下会额外增加$O(n)$的复杂度,所以$set$还是慎用的好。