1
2
3
4
5
6
7
连击 天
fork: star:
加载中
原
111. 二叉树的最小深度
题目描述 解题思路 这个题目是典型的BFS算法应用的题目，我们需要采用层级遍历对树进行遍历，当层级遍历的过程中发现某个节点的左右子节点军为空的时候，则表示当前路径便是最短路径。 解题代...
原
子集，组合，全排列
思路分析 回溯算法思路模板： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径,......
原
51. N 皇后- 回溯算法
题目描述 回溯算法经典思路 寻找路径。 根据路径，每个节点做出选择，继续向下寻找。 撤销选择。 算法框架 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径)...
原
26. 删除排序数组中的重复项
题目描述 解题思路 对于这种去重的题目，可以把所有元素都放到一个Set集合中去，然后获取这个Set集合的长度，就已经能满足题意，但是这样开辟多余的不必要的空间，效率不高。 对于数组，我们...
原
316. 去除重复字母
题目描述 题目思路 对于数组去重，首先想到的应该是借助Java中的Set集合进行去重，然而由于Set集合是无序的，题目又要求需要保持结果的字典序，因此无法满足要求。 因此我们可以借助栈来进行...
原
380. 常数时间插入、删除和获取随机元素
题目描述 解题思路 我们具有两个平均插入时间为O(1) 的选择，哈希表和数组。 虽然哈希表提供常数时间的插入和删除，但是实现 getRandom 时会出现问题。哈希表中没有索引，因此要获得真正的随...
原
76. 最小覆盖子串
题目描述 解题思路 用i,j表示滑动窗口的左边界和右边界，通过改变i,j来扩展和收缩滑动窗口，可以想象成一个窗口在字符串上游走，当这个窗口包含的元素满足条件，即包含字符串T的所有元素，记...
原
236. 二叉树的最近公共祖先
题目描述 解题思路 寻找每个节点遍历过程中是否能找到目标节点。 如果遍历的过程中，有任何一个节点能到达对应的目标节点，说明这个节点一定是这其中一个节点的祖先。 遍历情况： 情况 1，如...
原
538. 把二叉搜索树转换为累加树
题目描述 解题思路 对于二叉搜索树，中序遍历得到的数据是递增或者递减，取决于遍历顺序。 当采用顺序递减的时候只要计算累加和并且赋值给当前节点，即可获得大于等于当前节点的所有值之和。...
原
652. 寻找重复的子树
题目描述 题解思路 判断是否有重复的子树，最核心的思想是寻找每个节点形成的树 我们可以采取前，中，后的任意一种排序方式寻找每个节点形成组成的字符串数据，从而判断是否具有重复子树 后序...
原
652. 寻找重复的子树
题目描述 题解思路 判断是否有重复的子树，最核心的思想是寻找每个节点形成的树 我们可以采取前，中，后的任意一种排序方式寻找每个节点形成组成的字符串数据，从而判断是否具有重复子树 后序...
原
654. 最大二叉树
题目描述 解题思路 首先找到数组最大值的索引，形成父节点； 根据找到的索引寻找两边的最大值，形成父节点的左右节点 依次寻找各个节点即可完成 解题代码 public TreeNode constructMaximum...
没有更多内容
加载失败，请刷新页面
删除文章
文章删除后无法恢复，确定删除此文章吗？
删除动弹
动弹删除后，数据将无法恢复
公众号
视频号
深圳市奥思网络科技有限公司版权所有
粤ICP备12009483号
评论删除后，数据将无法恢复