小步惊惊

分类

题解(148)

/ 注册

全部文章（共8篇）

题解 | #循环右移二叉树#

解题思路：1.对二叉树进行填充，补全缺失的右子树或者左子树，补充的节点值为-1； 2.对二叉树进行层序遍历，获取每一层的节点。 3.对第二步获取到的节点进行遍历，分别获取父节点和子节点，对子节点进行往右偏移K位获取新的子节点，然后按序赋值给父节点，注意父节点的值如果为-1...

Java 数学递归二叉树有序集合

2022-07-04

0 530

题解 | #循环右移二叉树#

解题思路： 1.对二叉树进行填充，补全缺失的右子树或者左子树，补充的节点值为-1； 2.对二叉树进行层序遍历，获取每一层的节点。 3.对第二步获取到的节点进行遍历，分别获取父节点和子节点，对子节点进行往右偏移K位获取新的子节点，然后按序赋值给父节点，注意父节点的值如果为-1，是不可以赋值上去的。 4...

Java 递归二叉树数学

2022-07-03

0 323

题解 | #循环右移二叉树#

解题思路：1.对二叉树进行填充，补全缺失的右子树或者左子树，补充的节点值为-1； 2.对二叉树进行层序遍历，获取每一层的节点。 3.对第二步获取到的节点进行遍历，分别获取父节点和子节点，对子节点进行往右便宜K位获取新的子节点，然后按序赋值给父节点，注意父节点的值如果为...

二叉树递归有序集合

2022-07-03

0 413

题解 | #机器人的运动范围#

import java.util.*; public class Solution { //和计算岛屿最大面积的思路是一样的，建立一个二维矩阵，里面的值就是0和1 public int area = 0; public int movingCount(int threshold, int rows,...

Java 递归字符串数组

2022-06-21

0 367

题解 | #第K个n的排列#

import java.util.*; public class Solution { //这是一道递归排列组合的题目，要求就是组合的字符不能重复 public String KthPermutation (int n, int k) { // write code here boo...

Java 递归有序集合

2022-06-21

0 442

题解 | #字符串解码#

//采用递归和字符串替换的解法 public class Solution { public String decodeString (String s) { int length = s.length(); //对特殊情况进行处理，只要包含有[字符就要递归下去 if(lengt...

Java 字符串递归栈

2022-06-04

0 382

题解 | #二叉树中和为某一值的路径(三)#

//采用两层递归循环来解决问题 public class Solution { public int sumOfPath = 0; public int FindPath (TreeNode root, int sum) { // write code here if(root==n...

Java 数学递归

2022-05-05

0 327

题解 | #二叉树的最大宽度#

先获取树的最大深度，然后按照深度把原树改为一棵完全二叉树，添加上去的节点是一个特殊值的标记节点，然后再进行层序遍历获取每一层的节点值，再对每一层的节点进行获取，把最左边和最右边的是特殊值的树节点去掉，最终得到的就是该层的实际宽度，然后遍历得到最大宽度即可。 import java.util.*; /...

Java 二叉树递归数学

2022-05-02

1 481