旺旺汪汪大旺财

题解

/ 注册

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

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

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** ...

Java

2022-03-15

0 180

题解 | #按之字形顺序打印二叉树#

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

Java

2022-03-15

0 236

题解 | #求二叉树的层序遍历#

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** ...

Java

2022-03-14

0 305

题解 | #二叉树的后序遍历#

方法一：递归 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

Java

2022-03-12

0 325

题解 | #二叉树的中序遍历#

方法一：递归 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

Java

2022-03-12

0 253

题解 | #二叉树的前序遍历#

方法一：用递归 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

Java

2022-03-12

2 390

题解 | #比较版本号#

因为输入的数字可能很长，不能用int装，引入大数操作类BigInteger，以字符串存储； import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

Java

2022-03-11

0 242

题解 | #数组中的逆序对#

采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： (1)array[mid] > array[high]: 出现这种情况的array类似[3,4,5,6,0,1,2]，此时最小数字一定在mid的右边。 low = mid + 1 (2)arra...

Java

2022-03-10

0 239

题解 | #数组中的逆序对#

用归并算法，先分后治 int count; public int InversePairs(int [] array) { if(array!=null){ divide(array,0,array.length-1); } ...

Java

2022-03-08

0 281

题解 | #寻找峰值#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ ...

Java

2022-03-08

0 199