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