deepcode

题解

未归档(1)

/ 注册

全部文章 / 题解（共18篇）

题解 | #从上往下打印二叉树#

import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int val = 0; TreeNode left = null...

Java 二叉树队列

2022-01-22

0 185

题解 | #栈的压入、弹出序列#

import java.util.ArrayList; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length == 0 &&...

Java 数组栈

2022-01-22

0 171

题解 | #对称的二叉树#

前序遍历和对称前序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

Java 二叉树

2022-01-22

0 183

题解 | #二叉树的镜像#

遍历并交换左右节点 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public Tree...

Java 二叉树

2022-01-22

0 143

题解 | #打印从1到最大的n位数#

需要考虑大数，不能单纯用int或long数组承接结果 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

Java 字符串递归

2022-01-16

1 334

题解 | #数值的整数次方#

常规解法 public class Solution { public double Power(double base, int exponent) throws Exception { if(exponent == 0){ if(base == 0...

Java 递归数学

2022-01-15

0 198

题解 | #二进制中1的个数#

常规思路，循环次数 == 数字长度 public class Solution { public int NumberOf1(int n) { int flag = 1; int count = 0; while(flag != 0){ ...

Java 数学

2022-01-15

0 158

题解 | #剪绳子#

动态规划 public class Solution { public int cutRope(int target) { // 返回不符合子问题求解逻辑的case if(target == 2){ return 1; ...

Java 动态规划贪心

2022-01-15

0 173

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

拆解问题，使用回溯法先实现canReach方法，再从[0][0]出发，对每个节点判断是否可达，若可达，在判断其上下左右节点是否可达。其中 “对每个节点判断是否可达，若可达，在判断其上下左右节点是否可达。” 可以使用递归实现。 public class Solution { public ...

Java 回溯递归

2022-01-13

0 141

题解 | #矩阵中的路径#

通过回溯法，逐一尝试每个节点，并穷举每个节点的下一节点的可能性，使用递归完成每个节点的判断。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Java 回溯递归

2022-01-12

0 185