题目描述 解题思路 寻找每个节点遍历过程中是否能找到目标节点。 如果遍历的过程中,有任何一个节点能到达对应的目标节点,说明这个节点一定是这其中一个节点的祖先。 遍历情况: 情况 1,如...
题目描述 解题思路 寻找每个节点遍历过程中是否能找到目标节点。 如果遍历的过程中,有任何一个节点能到达对应的目标节点,说明这个节点一定是这其中一个节点的祖先。 遍历情况: 情况 1,如...
题目描述 解题思路 对于二叉搜索树,中序遍历得到的数据是递增或者递减,取决于遍历顺序。 当采用顺序递减的时候只要计算累加和并且赋值给当前节点,即可获得大于等于当前节点的所有值之和。...
题目描述 题解思路 判断是否有重复的子树,最核心的思想是寻找每个节点形成的树 我们可以采取前,中,后的任意一种排序方式寻找每个节点形成组成的字符串数据,从而判断是否具有重复子树 后序...
题目描述 题解思路 判断是否有重复的子树,最核心的思想是寻找每个节点形成的树 我们可以采取前,中,后的任意一种排序方式寻找每个节点形成组成的字符串数据,从而判断是否具有重复子树 后序...
题目描述 解题思路 首先找到数组最大值的索引,形成父节点; 根据找到的索引寻找两边的最大值,形成父节点的左右节点 依次寻找各个节点即可完成 解题代码 public TreeNode constructMaximum...
题目描述 解题思路 算法思路主要是需要对每一个节点的左右子节点连接起来 对于共有父节点的节点如(2,3),需要2的右节点,3的左节点进行连接 解题代码 public Node connect(Node root) { i...
题目描述 解题思路 翻转二叉树核心思路就是把没个节点左右子节点进行交换就ok。 解题代码 public TreeNode invertTree(TreeNode root) { if (root == null) { return root; }......
题目描述 解题思路 对于寻找回文字符串,可以考虑对每个字符进行展开,获取对应的回文串长度,然后找到符合最大回文长长度字符串 解题代码 public String findStr(String s, int left, int ...
题目描述 解题思路 采用动态规划思想,对于dp[i] 定义为数组第i个位置最大子序列之和,那么对于第dp[i+1]则可能的结果为,要么是num[i+1]作为新起点,要么是和前面的联合来求和获取最大值,因...
题目描述 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组...
SpringSecurity核心配置 /** * 对SpringSecurity的配置的扩展,支持自定义白名单资源路径和查询用户逻辑 */ public class SecurityConfig extends WebSecurityConfigurerAdapter { @Autowir...
题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。...
没有更多内容
加载失败,请刷新页面