小步惊惊

分类

题解(148)

/ 注册

全部文章（共31篇）

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

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

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

2022-07-04

0 530

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

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

Java 递归二叉树数学

2022-07-03

0 322

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

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

Java 递归字符串数组

2022-06-21

0 366

题解 | #复杂链表的复制#

import java.util.HashMap; public class Solution { //过程较为繁琐，主要利用的是链表的拷贝与链表的反转，并记录好有random节点的位置与相应random节点的位置 public RandomListNode Clone(RandomListNode...

Java 数学链表计数双指针

2022-06-21

0 294

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

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

Java 递归有序集合

2022-06-21

0 441

题解 | #计算器(二)#

import java.util.*; public class Solution { //解题过程较为繁琐 public int calculate (String s) { // write code here //生成中缀表达式 List<String> i...

Java 字符串栈数学

2022-06-12

0 447

题解 | #36进制加法#

import java.util.*; public class Solution { //解题思路和(链表相加,数组相加)是一样的，只不过要提前处理好数据，a->10，...，z->25,然后取反按位相加就可以了。 public String thirtysixAdd (String ...

Java 数组数学字符串双指针

2022-06-12

0 506

题解 | #多数组中位数#

import java.util.*; public class Solution { //采用比较累计进值 public int getUpMedian (int[] arr1, int[] arr2) { // write code here int arr1Length = a...

Java 数学数组

2022-06-12

0 439

题解 | #找到字符串中的异位词#

import java.util.*; public class Solution { //先对p字符串进行排序，生成新的字符串，然后判断s的子字符串是否包含有新的p字符串 public ArrayList<Integer> findWord (String s, String p) {...

Java 字符串数组

2022-06-09

0 376

题解 | #字符串解码#

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

Java 字符串递归栈

2022-06-04

0 382