![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
offer收割机_欻欻chua
这个作者很懒,什么都没留下…
展开
-
训练营刷题_day11_python
leetcode 四题150 逆波兰表达式求值239 滑动窗口最大值347.前 K 个高频元素。原创 2024-07-14 23:17:37 · 118 阅读 · 0 评论 -
训练营刷题第10天_python
之前写的了,这个方法还是挺巧妙的,例如字典存储 括号的左右对应,用 栈来存储左括号。对字符串,如果遇到左括号,存栈,遇到右括号,从栈未pop出一个值,如果对应该右括号,那就没问题,继续读字符串,否则,False。但是 实际上这道题想干的是用两个list 实现 emm,还是了解下这种做法吧,应该有他的道理。但时间/空间复杂度下不去,也学习了人家的解,但emm,部分题还是很有必要这么做的。我还辛苦巴拉的 列表数值前移,再删掉最后一个。一个队列,用不来两个队列。学到了 对栈的理解更深了。leetcode 四题。原创 2024-07-13 21:39:31 · 129 阅读 · 0 评论 -
训练营刷题_day9_python
大佬们在说“相似的查找算法有 KMP,BM,Horspool,在实际情况中效果较好且理解简单的算法 Sunday 算法。而我 写完就解放,我不思进取,我忏悔,但我已经掉进度了,我先摆脱菜鸡吧。别说,虽然不是大佬,但是写完对字符串就是有进一步的掌握,哈哈哈。151 在用时长的同时占的内存也不少。小问题,明天改一下,电脑没电了,撤。●28. 实现 strStr()●151.翻转字符串里的单词。●卡码网:55.右旋转字符串。●459.重复的子字符串。原创 2024-07-13 01:35:43 · 160 阅读 · 1 评论 -
训练营刷题第七天_python
我下意识地认为这是一个迭代的过程,将左边的值给右边后,右边进行变化进而导致左边变化,然后再把左边的值给右边。ACM不熟,对字符串有了进一步了解,原来知识点是要留时间消化的,不能一时间一使劲全灌进去,好像现在比之前非常速刷理解的稍微好一点了(那可能是毕竟花了零碎时间,零碎时间也是时间?人家的代码好优雅简洁,人家这才是string吧,这才是list吧 人家这切片,这range,我曲曲绕绕。其中 赋值号左边,对 s_list[i:i + k] 进行赋值,一时半会儿没想到,但右边。通读,保存,之后刷题的时候用,原创 2024-07-11 00:59:22 · 295 阅读 · 0 评论 -
训练营刷题第六天_python
写了半个小时了,感觉这个思路不是很好,还是先放着去吃饭,然后再看人家的思想,我很喜欢从中间往两头走,可能是受到了最开始的二分查找的影响,但是似乎在多元素时,多个元素从中间往两头走想的不是很清楚?找到一个我的思路的进阶版,人家不循环了,人家用指针,下次时间时间超的情况下,考虑将循环换成指针,人家双指针L、R代替我的 j、k,因为排过序了,能保证 L小于R,数组右侧值大。写完18再吃饭,很难得,我发现我的博客居然有浏览量,hhh,好开心~~放弃了,搞不定,明天去学人家的思路,实现之后再来改自己的。原创 2024-07-09 22:37:27 · 220 阅读 · 0 评论 -
训练营刷题第五天_python
暴力求解,我看有uu通过set记录 已经出现过的数字从而实现循环进入同一平方和的快乐数判断,但我选择 hhh 直接设 循环次数。跟着训练营打卡的另一个好处是,从易到难,比自己刷的时候合理一丢丢,自己刷容易受自己的偏好影响o( ̄┰ ̄*)ゞ。我居然就这样 到了第五天打卡,6/60,已经过了1/10,哇,要是写100天的题,我肯定很酷!之前个人刷的时候坚持的有一丢丢困难,一天就两题(有时候会选难题),数量和时间总是上不去。之前做过了,现在相当于温习,之前用 栈做的,应该是比 dict(哈希表)快?原创 2024-07-08 23:11:44 · 130 阅读 · 2 评论 -
训练营刷题第四天_python
考虑 链表A + 链表B 总长一定,无论从headA 还是从headB出发,都可以完成遍历 链表A + 链表B,且路径的长度相等,那么,两个指针势必会同时完成遍历,达到链表A + 链表B的末端。如果链表A 和 链表B有公共交点,那么链表A + 链表B的末端就是两者的公共交点,如果没有公共交点,那指针都会指向对方的链表末端 None。(第二次做这个题,应该觉得这个思路很巧,像是我不会写的数学题,但没关系,我掌握了 41/45 的解法,进阶的思想以后不会少见的,部分数据结构的基础还没打好,先打基础)原创 2024-07-07 02:30:10 · 255 阅读 · 2 评论 -
训练营刷题第三天_python
收获:知识点上:头指针为空,按707算,正式节点从头指针的指向的节点开始算且索引为0。(注意,我对迭代和循环已经有了区别的意识,hhh,迭代一定是通过循环的方式去迭代的,有明确数量的迭代 可以用for,也小可能用while,不明确数量的用while)帮助了两点:1、本人读题不清楚,题目的head指向的是第一个元素,并不是空节点,需要自己加一个 节点(如 dummy = Listnode(0)收获:发现确实不够,链表的实现还不够熟练,当初数据结构与算法是C++写的,用。,707的问题得到了一定的解答)原创 2024-07-06 02:25:49 · 323 阅读 · 0 评论 -
训练营刷题第二天_python
检查了一下,只是类似的题,但坏消息是错的和之前那道题一摸一样。数组_part2,leecode 977 209 59。)基于我的拉跨代码改对了,哈哈哈,他学的一定很不错~不过思想转换到边界条件后,还是顺利了很多。知道用滑动窗口做,但就是做不对。录友1 (她的csdn@已经做过的题,希望能嘻嘻。原创 2024-07-04 22:40:20 · 143 阅读 · 0 评论 -
训练营刷题第一天_python
边界判断很重要,虽然我现在也还没懂,但是有一点,数组是一个个数,不要用几何的方式去做,之前都是 mid = (left + right)//2,left = mid,这就很几何,数轴上的数只是一个点,不算大小,不占数轴的位置,但是数组不一样,它是代数。原创 2024-07-03 17:23:49 · 193 阅读 · 0 评论