Talos I

Remember Me

Talos I

LeetCode.2360:图中最长的环

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

阅读全文 »

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

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

阅读全文 »

LeetCode.2711:对角线上不同值的数量差

​ 这一道题主要关注数组、对角线,相关标签里面使用的是哈希表,我使用集合解决的这个问题。和2612同样的,题干有些模糊难懂,要仔细审题。

阅读全文 »

LeetCode.2612:最少反转操作数

​ 这道题没有做出来,捣鼓半天,最后失去耐心了,另外从这道题开始,后面都会用C++去做了。沟槽的C++,还不得不学。这道题的题干描述很复杂,叽里咕噜说了半天,也让人看不懂讲的是什么东西。但是解的过程还是很精彩的,首先是考虑i的移动范围,其次是考虑边界,代码的实现用到了二叉平衡树,甚至法2还用到了并查集,是一道值得多复习的题目。

阅读全文 »
0%