- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第二十七天|39. 组合总和、 40.组合总和II、131.分割回文串
1.未想到排列顺序不一致的组合如何处理的方法-------- 设置startIndex 在回溯时取i而不是i+1。1.注意切割和组合的差别、判断回文的方法、切割的方法substr函数。注意区分数层重复使用和树枝重复使用---增加一个used。1.按照39的逻辑实现，但存在无法去除重复组合的情况。注意剪枝操作 注释部分。
2023-04-13 10:28:16
72
原创 代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、 450.删除二叉搜索树中的节点
代码随想录
2023-04-11 10:17:08
51
原创 代码随想录算法训练营第十八天|513.找树左下角的值、112. 路径总、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
2.以后续数组的最后一个元素为起始，取中序数组中后序数组的位置切割中序数组，然后切割后序数组。寻找最深度的叶子节点，并记录下来。106.从中序与后序遍历序列构造二叉树。105.从前序与中序遍历序列构造二叉树。1.层序遍历，最后一层第一个数。513.找树左下角的值。1.参考所有路径，递归。2.注意这里的迭代法。113.路径总和ii。
2023-03-20 15:28:15
61
原创 代码随想录算法训练营第十六天|104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
leetcode刷题
2023-03-17 13:14:22
167
原创 代码随想录算法训练营第十四天|144、145、94. 二叉树的前后中序遍历、
前序：栈中存放节点，每次弹出一个节点后将器子节点按照先进后出（即后放入的节点先弹出）的顺序放入栈中。中序：先找到最深的左节点，然后依次弹出。（对这里的中间节点是如何访问到的有疑惑）后序：在前序的基础上，反转进栈顺序，然后反转最后的数组即可。1、递归的三要素：传入参数及返回值；中止条件：递归逻辑。144、145、94. 二叉树的前后中序遍历、2、非递归的实现：迭代法：栈。没咋看懂，二刷再来看吧。3、二叉树的统一迭代法。
2023-03-14 13:15:04
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人