- 博客(27)
- 收藏
- 关注
原创 代码随想录算法训练营day37|1005.K次取反后最大化的数组和 ,134. 加油站, 135. 分发糖果
从右至左,统计右边的情况,最后取左边和右边两者的最大值当作该点需要的糖果数。
2023-02-02 21:48:18
168
原创 代码随想录算法训练营day36| 122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II
只要后一天比前一天大 就把这两天的差值加一下。
2023-02-02 21:36:38
168
原创 代码随想录算法训练营day30| 39. 组合总和,40.组合总和II,131.分割回文串
对于回文串的判断函数可以进一步优化(还没看,先掌握一种)
2023-02-01 15:16:23
65
原创 代码随想录算法训练营day23| 669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树
原本中序遍历是从小到大,转化为累加树是需要从大到小遍历,顺序为右中左,遍历中时加上前一个的值。要求高度平衡,选择数组中点做为根节点构造。
2023-01-31 13:15:11
58
原创 代码随想录算法训练营day22| 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作, 450.删除二叉搜索树中的节点
左右孩子节点都不为空,则将删除节点的左子树头结点(左孩子)放到删除节点的右子树的最左面节点的左孩子上,返回删除节点右孩子为新的根节点。
2023-01-30 19:40:24
55
原创 代码随想录算法训练营day21| 530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
双指针,创建一个新节点pre用于存放前一个节点,便于在遍历的过程中进行比较仍是中序遍历,需要改变的就是中间的过程。
2023-01-30 19:34:00
105
原创 代码随想录算法训练营day20| 654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树
代码随想录算法训练营day20| 654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树。
2023-01-29 21:30:14
64
原创 代码随想录算法训练营day18| 513.找树左下角的值,112. 路径总和,113.路径总和ii, 106.从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树
层序遍历,找到最后一层的第一个值。
2023-01-29 19:21:14
45
原创 代码随想录算法训练营day17| 110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
如果该节点的左节点不为空,该节点的左节点的左节点为空,该节点的左节点的右节点为空,则找到了一个左叶子。
2023-01-29 14:41:00
50
原创 代码随想录算法训练营day15| 102. 二叉树的层序遍历,226. 翻转二叉树,101. 对称二叉树
还剩下都不为空并且值相等,继续递归,分内侧外侧比较。
2023-01-20 20:13:41
65
原创 代码随想录算法训练营day14| 144. 二叉树的前序遍历,94. 二叉树的中序遍历,145. 二叉树的后序遍历
前序是中左右,栈是先进后出,所以先把右节点压栈。
2023-01-20 20:01:27
93
原创 代码随想录算法训练营day13| 239. 滑动窗口最大值,347.前 K 个高频元素
pop,push,front重新构建三个函数往后加新元素的时候要先将比待加入元素小的元素弹出。
2023-01-13 15:02:57
53
原创 代码随想录算法训练营day11| 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
用栈,将左括号入栈 ,遍历的时候和栈顶元素比较。
2023-01-07 23:16:45
125
原创 代码随想录算法训练营day10| 232. 用栈实现队列,225. 用队列实现栈
输出栈如果为空,就把进栈数据全部导入进来,再从出栈弹出数据,如果输出栈不为空,则直接从出栈弹出数据。
2023-01-06 21:00:35
294
原创 代码随想录算法训练营day8| 344.反转字符串,541. 反转字符串II,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
双指针法。
2023-01-05 00:16:23
356
原创 代码随想录算法训练营day7| 454.四数相加II,383. 赎金信 ,15. 三数之和,18. 四数之和
四个数在不同的数组里,不用考虑重复的问题先计算2个数的和,并且统计和出现的次数,在用目标值减去后面两个数的和,用find查找是否存在减去后的数字。
2023-01-03 19:24:46
660
原创 代码随想录算法训练营day6| 242.有效的字母异位词,349. 两个数组的交集 ,202. 快乐数,1. 两数之和
用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果没有要查找的数据,它返回的迭代器等于end函数返回的迭代器。
2023-01-02 21:30:14
493
原创 代码随想录算法训练营day4| 24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交,142.环形链表II
厘清楚指针处理的先后顺序再进行操作,不然容易乱。然后每次cur移动移两个。
2022-12-31 19:58:18
1070
原创 代码随想录算法训练营day3| 203.移除链表元素 ,707.设计链表 , 206.反转链表
思路:采用虚拟头结点的方法,多余的节点用delete删除。
2022-12-31 00:19:03
1092
原创 代码随想录算法训练营day2| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
1暴力解法2 双指针想到了双指针但是只考虑了两端比谁小,没有考虑到是两者比谁大,大的放后面。
2022-12-29 22:56:16
1003
原创 代码随想录算法训练营day1| 704. 二分查找、27. 移除元素
思路:二分查找,左闭右闭和左闭右开,使用二分查找的前提是有序数组,且元素不重复。
2022-12-28 17:56:09
1394
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人