LeetCode2360
LeetCode.2360:图中最长的环
拼劲全力做出来了一个时间复杂度$O(n)$的方法,最后还是TLE,然后查了一下才知道,$set$本身会吃很多复杂度,在最差情况下会额外增加$O(n)$的复杂度,所以$set$还是慎用的好。
拼劲全力做出来了一个时间复杂度$O(n)$的方法,最后还是TLE,然后查了一下才知道,$set$本身会吃很多复杂度,在最差情况下会额外增加$O(n)$的复杂度,所以$set$还是慎用的好。
学习是有用的!大概在上个星期,做了一道关于动态规划的题2272,上次连转移方程都看了半天才看懂*(真的不是题解写的叽里咕噜的吗)*。这次可以手撕了,虽然好像也不是动的很态。
这一道题主要关注数组、对角线,相关标签里面使用的是哈希表,我使用集合解决的这个问题。和2612同样的,题干有些模糊难懂,要仔细审题。
这道题没有做出来,捣鼓半天,最后失去耐心了,另外从这道题开始,后面都会用C++
去做了。沟槽的C++
,还不得不学。这道题的题干描述很复杂,叽里咕噜说了半天,也让人看不懂讲的是什么东西。但是解的过程还是很精彩的,首先是考虑i
的移动范围,其次是考虑边界,代码的实现用到了二叉平衡树,甚至法2还用到了并查集,是一道值得多复习的题目。