小步惊惊
小步惊惊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小步惊惊的博客
全部文章
/ 题解
(共5篇)
题解 | #机器人的运动范围#
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