- 博客(19)
- 收藏
- 关注
原创 训练营刷题_day18_python
在这里插入图片描述](https://i-blog.csdnimg.cn/direct/72bffcabdb994d95b4182d1a0fa502cd.png)写之前又没注意审题,人家时二叉搜索树,存在左(子树)根右(子树)越来越大的原则,没必要任意两个节点计算,只计算两层之间的节点就行。下面是是转了list做的,emm,繁琐的感觉。
2024-08-02 22:10:11
237
原创 训练营刷题_day17_python
在这里插入图片描述](https://i-blog.csdnimg.cn/direct/a1712074721949bca092ca8633aa6841.png)目前的算法逻辑是不对的,但是有77/85,先放过,明天再改,嘿嘿。*题外话:复习一下堆,之前写过,现在还是有点不会写,尴尬。这道题难度不大,要读题,算法人家都写出来了!
2024-08-02 01:17:31
257
原创 训练营刷题_day16_python
注意一个点: 后面的 return 传参传的是 + node.val ,并不包括 node.left.val / node.right.val,那么在 if == 处的时候需要 再+ node.val。因此,还可以提升,仅在 if not node判断完后,cursum += node.val,其余地方不该改变cursum的值。在使用list1进行赋值给list2,注意给的是地址,那么若赋值后,若list1改变,list2也将改变。果然,中等难度比112小朋友高一点,思路上就存在些许漏洞,先说一个基本的。
2024-07-26 00:31:15
318
2
原创 训练营刷题_day15_python
埋头刷题,我也是一天能刷很多题的人了树的简单题最后一趴,且做且珍惜,树都快完结了,路径、回溯、动态规划还会远吗?
2024-07-24 18:32:35
254
原创 训练营刷题_day14_python_补
这个 return …(root,root) 是一个比较神奇的做法,我在纠结究竟是 (root,root) 还是 (root.right,root.left),前者应该是后者时间的double。(今日总结:迭代基本掌握了,队列之类的方法看了一眼,放下了,hhh)226、101 速度不快,算是对迭代的巩固吧,迭代不太会。p.s: 优先掌握递归,有余力借机巩固其他迭代等方法。还行,坏的写题习惯有一点改进。104 二叉树的最大深度。104.二叉树的最大深度。111.二叉树的最小深度。101. 对称二叉树。
2024-07-18 16:15:49
135
原创 训练营刷题day13_python_补充
一棵树,区别于这棵树的根节点,例如 5的左子树是 B(124)这棵树,其中4算B树的根节点)遍历:前序遍历 中序遍历 后序遍历 (根节点的位置)递归:比较好理解,是根据遍历定义实现起来最顺畅的方法。迭代:比较考察对栈,树的理解,试试。例如 后序遍历 :先访问左子。先序遍历:ABDFCEGHI。中序遍历:BFDACHGIE。后序遍历:FDBHIGECA。
2024-07-17 16:50:35
221
原创 训练营刷题day13_python
主要是对递归不成体系,没有方法论,每次写递归算法 ,都是靠玄学来写代码,代码能不能编过都靠运气。从树开始,算法题就可以有很多很大难度liao。很多内容没完成,待续。
2024-07-16 01:57:30
204
2
原创 训练营刷题第10天_python
之前写的了,这个方法还是挺巧妙的,例如字典存储 括号的左右对应,用 栈来存储左括号。对字符串,如果遇到左括号,存栈,遇到右括号,从栈未pop出一个值,如果对应该右括号,那就没问题,继续读字符串,否则,False。但是 实际上这道题想干的是用两个list 实现 emm,还是了解下这种做法吧,应该有他的道理。但时间/空间复杂度下不去,也学习了人家的解,但emm,部分题还是很有必要这么做的。我还辛苦巴拉的 列表数值前移,再删掉最后一个。一个队列,用不来两个队列。学到了 对栈的理解更深了。leetcode 四题。
2024-07-13 21:39:31
173
原创 训练营刷题_day9_python
大佬们在说“相似的查找算法有 KMP,BM,Horspool,在实际情况中效果较好且理解简单的算法 Sunday 算法。而我 写完就解放,我不思进取,我忏悔,但我已经掉进度了,我先摆脱菜鸡吧。别说,虽然不是大佬,但是写完对字符串就是有进一步的掌握,哈哈哈。151 在用时长的同时占的内存也不少。小问题,明天改一下,电脑没电了,撤。●28. 实现 strStr()●151.翻转字符串里的单词。●卡码网:55.右旋转字符串。●459.重复的子字符串。
2024-07-13 01:35:43
226
1
原创 ACM模式输入学习
苦 ACM 输入结构久矣,现在调试的还不太好,苦兮兮1、多行输入,每行两个数2、多组数据,每组第一行为n,之后输入n行两个整数3、若干行输入,每行输入两个整数,遇到特定条件终止4、若干行输入,遇到0终止,每行第一个数为N。表示本行后边有N个数。
2024-07-12 16:22:59
224
原创 训练营刷题第七天_python
我下意识地认为这是一个迭代的过程,将左边的值给右边后,右边进行变化进而导致左边变化,然后再把左边的值给右边。ACM不熟,对字符串有了进一步了解,原来知识点是要留时间消化的,不能一时间一使劲全灌进去,好像现在比之前非常速刷理解的稍微好一点了(那可能是毕竟花了零碎时间,零碎时间也是时间?人家的代码好优雅简洁,人家这才是string吧,这才是list吧 人家这切片,这range,我曲曲绕绕。其中 赋值号左边,对 s_list[i:i + k] 进行赋值,一时半会儿没想到,但右边。通读,保存,之后刷题的时候用,
2024-07-11 00:59:22
510
原创 训练营刷题第六天_python
写了半个小时了,感觉这个思路不是很好,还是先放着去吃饭,然后再看人家的思想,我很喜欢从中间往两头走,可能是受到了最开始的二分查找的影响,但是似乎在多元素时,多个元素从中间往两头走想的不是很清楚?找到一个我的思路的进阶版,人家不循环了,人家用指针,下次时间时间超的情况下,考虑将循环换成指针,人家双指针L、R代替我的 j、k,因为排过序了,能保证 L小于R,数组右侧值大。写完18再吃饭,很难得,我发现我的博客居然有浏览量,hhh,好开心~~放弃了,搞不定,明天去学人家的思路,实现之后再来改自己的。
2024-07-09 22:37:27
245
原创 训练营刷题第五天_python
暴力求解,我看有uu通过set记录 已经出现过的数字从而实现循环进入同一平方和的快乐数判断,但我选择 hhh 直接设 循环次数。跟着训练营打卡的另一个好处是,从易到难,比自己刷的时候合理一丢丢,自己刷容易受自己的偏好影响o( ̄┰ ̄*)ゞ。我居然就这样 到了第五天打卡,6/60,已经过了1/10,哇,要是写100天的题,我肯定很酷!之前个人刷的时候坚持的有一丢丢困难,一天就两题(有时候会选难题),数量和时间总是上不去。之前做过了,现在相当于温习,之前用 栈做的,应该是比 dict(哈希表)快?
2024-07-08 23:11:44
165
2
原创 训练营刷题第四天_python
考虑 链表A + 链表B 总长一定,无论从headA 还是从headB出发,都可以完成遍历 链表A + 链表B,且路径的长度相等,那么,两个指针势必会同时完成遍历,达到链表A + 链表B的末端。如果链表A 和 链表B有公共交点,那么链表A + 链表B的末端就是两者的公共交点,如果没有公共交点,那指针都会指向对方的链表末端 None。(第二次做这个题,应该觉得这个思路很巧,像是我不会写的数学题,但没关系,我掌握了 41/45 的解法,进阶的思想以后不会少见的,部分数据结构的基础还没打好,先打基础)
2024-07-07 02:30:10
297
2
原创 训练营刷题第三天_python
收获:知识点上:头指针为空,按707算,正式节点从头指针的指向的节点开始算且索引为0。(注意,我对迭代和循环已经有了区别的意识,hhh,迭代一定是通过循环的方式去迭代的,有明确数量的迭代 可以用for,也小可能用while,不明确数量的用while)帮助了两点:1、本人读题不清楚,题目的head指向的是第一个元素,并不是空节点,需要自己加一个 节点(如 dummy = Listnode(0)收获:发现确实不够,链表的实现还不够熟练,当初数据结构与算法是C++写的,用。,707的问题得到了一定的解答)
2024-07-06 02:25:49
734
原创 训练营刷题第二天_python
检查了一下,只是类似的题,但坏消息是错的和之前那道题一摸一样。数组_part2,leecode 977 209 59。)基于我的拉跨代码改对了,哈哈哈,他学的一定很不错~不过思想转换到边界条件后,还是顺利了很多。知道用滑动窗口做,但就是做不对。录友1 (她的csdn@已经做过的题,希望能嘻嘻。
2024-07-04 22:40:20
163
原创 训练营刷题第一天_python
边界判断很重要,虽然我现在也还没懂,但是有一点,数组是一个个数,不要用几何的方式去做,之前都是 mid = (left + right)//2,left = mid,这就很几何,数轴上的数只是一个点,不算大小,不占数轴的位置,但是数组不一样,它是代数。
2024-07-03 17:23:49
211
原创 leetcode day1:x 的平方根
代替平方根函数的方法。通过有限的可以使用的数学函数,得到我们想要计算的结果。「袖珍计算器算法」是一种用。,因此运算过程中会存在。
2024-04-04 22:16:29
1205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人