- 博客(5)
- 收藏
- 关注
原创 代码随想录DAY14|二叉树part2
这个题本来是想左右判断是否等于的,但是不知道是怎么想的,却是先将右子树翻转,然后左右子树进行先序遍历,比较结果,但是这个思路应该是正确的,不知道为什么结果再碰见含有NULL二叉树时出现了错误。遂按照代码随想录里面进行编写,在编写的时候还写错了,在左右子节点不为空时写成了两者相等则返回true,应该是不相等位false,相等还得继续判断才能确定是否位true。代码随想录中的利用栈的迭代法没有看懂,先放一下。,翻转这棵二叉树,并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。
2024-08-15 02:33:44
246
原创 代码随想录训练营DAY9|151.翻转字符串里的单词,
这里的时间复杂度可能会比较高,因为用到了erase()函数,所以代码随想录里给出说可以通过快慢指针法进行空格去除,并且resize字符串长度,这是个不错的方法,这里确实又感受到快慢指针真的常常用到,记住这个方法,常用常新。将单个单词反转其实也可以是快慢指针,利用快指针发掘单词末尾,然后记录这个位置一边之后继续翻转,单个单词内部翻转和整个字符串反转方法一样,而后再令快慢指针都为之前记录的那个位置后的第一个单词的首字母即可,一直向后。解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
2024-08-14 18:22:46
266
原创 代码随想录训练营DAY13|144.二叉树的前序遍历
144.二叉树的前序遍历题目链接144. 二叉树的前序遍历 - 力扣(LeetCode)题目描述将二叉树按照前序遍历输出代码思路本来之前对于二叉树是很恐惧的,总感觉不会二叉树的代码写作,但是这次看了代码随想录对二叉树的前、中、后序遍历觉得也不是很难了。同时,这里面比较重要的就是遍历的思路,以前一直不是很明白遍历是怎么弄,这次里面提供了明确的三步走:1、明确输入参数和返回值,2、判断循环终止的条件,3、确定单层循环逻辑/** * Definition for a binar
2024-08-14 18:11:51
193
原创 代码随想录算法训练营DAY8|344.反转字符串, 541. 反转字符串II,54.替换数字
今天的题目并不难,但是可以代码应该进行进一步的简化,写的代码总是不够简洁。
2024-08-08 01:58:10
787
原创 代码随想录算法训练营第二天 | 209长度最小的子数组 ,59螺旋矩阵||,区间和
一共用了2h弄明白两道题,总的来说学习了滑动窗口的写法,以for...while...写法作为记忆,同时也学习了如何在顺时针螺旋循环中找规律的方法,没有想到这个还可以用到二分法中的左闭右开法则,当然这些是总的方法,在明白了大致思维后,还有很多更为细致的细节,这在上方也进行了记录。n%5E2。
2024-08-02 02:15:08
874
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人