- 博客(28)
- 收藏
- 关注
原创 代码随想录D23
701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。235. 二叉搜索树的最近公共祖先。235. 二叉搜索树的最近公共祖先。
2024-04-25 14:48:26 112
原创 代码随想录D21
我自己的写法思路方向上大致是对的,但在获取左右子树信息的时候收集了大量的冗余信息。没看题解前自己写的,虽然也跑通了,但是耗时巨长。530.二叉搜索树的最小绝对差。530.二叉搜索树的最小绝对差。236. 二叉树的最近公共祖先。501.二叉搜索树中的众数。
2024-04-23 13:31:39 198
原创 代码随想录D16
222.完全二叉树的节点个数(优先掌握递归)111.二叉树的最小深度 (优先掌握递归)104.二叉树的最大深度 (优先掌握递归)104.二叉树的最大深度 (优先掌握递归)
2024-04-18 16:07:50 151 2
原创 代码随想录D11
第一次写用了erase方法进行删除,感觉有点慢。1047. 删除字符串中的所有相邻重复项。优化后,只需要翻转栈内的字符串即可。150. 逆波兰表达式求值。
2024-04-13 14:19:54 144
原创 代码随想录D8
O(1)复杂度的解法还挺难想到的,先去除多余空格,再整个翻转,最后局部翻转单词。翻转的实现直接用库函数了。熟悉了一下ACM模式,需要使用主函数,cin获取数据,cout输出答案。看解析和之前的题意识到全部翻转+局部翻转可以解决本题,优化修改。自己想的方法用了额外的空间变量,感觉不是最优的解法。151.翻转字符串里的单词。改进了不用申请额外变量的方式。卡码网:55.右旋转字符串。541. 反转字符串II。卡码网:54.替换数字。
2024-04-10 01:09:04 207
原创 代码随想录D6
看了解析之后得知给定的string只有26个字母,可以用数组简易的代替哈希表的用途 349. 两个数组的交集 学习资料代码 看了解析后发现一些代码可以简化题目链接/文章讲解/视频讲解:代码随想录
2024-04-07 22:57:42 139
原创 代码随想录D4
24. 两两交换链表中的节点24. 两两交换链表中的节点学习资料题目链接/文章讲解/视频讲解:19.删除链表的倒数第N个节点学习资料。
2024-04-06 18:04:28 276
原创 代码随想录D2
因为有序数组平方的大小是从数组的两边向中间递减的,所以使用前后的双指针比较大小后写入新容器,有点像归并排序的一个单元步骤 209.长度最小的子数组学习资源思路 因为要求的结果是数组中的连续值,采用滑动窗口法,又因为元素全为正数,少了一个数必然导致总和减小,增加了一个数必然导致总和增加,于是当总和大于等于目标值时左移动移动,当总和小与目标值时,右指针移动59.螺旋矩阵II学习资源思路 每一行或列的循环赋值采取左闭右开原则,上下左右四个边界逐渐逼近
2024-04-03 21:42:24 875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人