- 博客(27)
- 收藏
- 关注
原创 回溯算法:组合总和 组合总和II 分割回文串
PS:这里的used做法我感觉很难理解后再用自己的话理清,后续复习还是直接看卡哥的讲解吧=.=输入集合是否有重复元素,同一组合内是否可以重复使用相同元素,如何去重。
2023-12-05 09:00:00 802
原创 二叉树:修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
669. 修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树。
2023-12-02 13:31:29 958
原创 二叉树:二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先那么这个中间节点一定是最近公共祖先吗?701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点总结二叉搜索树添加节点只需要在叶子上添加就可以的,不涉及到结构的调整,而删除节点操作涉及到结构的调整。
2023-12-01 09:00:00 923 1
原创 二叉树:二叉搜索树的最小绝对差 二叉搜索树中的众数 二叉树的最近公共祖先
二叉搜索树求最值、差值之类的问题,思考二叉搜索树可是有序的这一特点是否可利用。学会在递归遍历的过程中如何记录前后两个指针。求最小公共祖先,需要从底向上遍历,那么二叉树,只能通过后序遍历(即:回溯)实现从底向上的遍历方式。
2023-11-30 09:00:00 895
原创 二叉树:找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
明确哪里使用了回溯,隐藏了回溯明确递归函数什么时候需要返回值,什么不需要返回值。
2023-11-28 13:54:52 377
原创 二叉树:平衡二叉树 二叉树的所有路径 左叶子之和
注意高度与深度、左叶子与左侧节点的概念辨析以及相应的处理逻辑。回溯和递归是一一对应的,有一个递归,就要有一个回溯。
2023-11-28 13:07:26 821
原创 栈与队列:滑动窗口最大值 前K个高频元素
保持如上规则,每次窗口移动的时候,只要问que.front()就可以返回当前窗口的最大值。需要自定义一个可以维护元素单调递减的队列,叫做。题目:Leetcode239。
2023-11-21 19:34:48 156 1
原创 链表:两两交换链表结点 删除倒数第N个结点 链表相交 环形链表II
要多注意:循环终止条件、临时结点记录多练习:虚拟头结点使用,目前做题还是经常想不到多理解:环的入口。
2023-11-12 22:18:18 1047
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人