A202004112032279

题解

/ 注册

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

剪绳子-Java实现

一. 思路剪绳子后面的数学原理二. 代码 public class Solution { public int cutRope(int target) { /** *绳子长度为n，分成m分，那先设每分长度为x, 份数m=n/x *那么结果就是 n/x个 x 相...

数组

2021-01-09

0 503

数组中重复的数字-Java实现

一. 思路有两种解决方法：将数组排序，相邻两个数字相同则有重复；采用HashSet，遍历数组，set中不包含重复数字，则将数字放进set中二. 采用哈希方法解决的代码 import java.util.*; public class Solution { // Parameter...

数组

2021-01-09

0 580

和为S的两个数字-Java实现

一. 思路递增的排序数组，大概都可以用类似二分查找那样的双指针思路。采用双指针法二. 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWit...

数组

2021-01-09

0 603

数字在升序数组中出现的次数-Java实现

一. 思路数组是升序的，可以用二分查找。二. 代码 public class Solution { public int GetNumberOfK(int [] array , int k) { if (array == null || array.length == 0)...

数组

2021-01-09

3 872

构建乘积数组-Java实现

一. 思路题目要求不能使用除法。根据题意列出一个矩阵，分别计算下三角形以及上三角形，上下三角形相乘即可。如下图：解释：下三角形 B[0] = 1; B[1] = A[0] * 1 = A[0] * B[0]; B[2] = A[0] * A[1] * 1 = A[1] * A[0] * 1 ...

数组

2021-01-09

0 470

二维数组中的查找-Java实现

一. 思路按题意，该二维数组是一个以右上角的节点为根的二叉搜索树。二. 代码 public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; ...

查找

2021-01-04

0 510

对称的二叉树-Java实现

一. 思路二. 代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

二叉树

2020-12-29

0 616

二叉树中和为某一值的路径-java路径

一. 思路递归先序遍历二叉树，遍历的过程中判断累加和是否为指定值，是则返回二. 代码 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; Tr...

2020-12-29

0 611

树的子结构

一. 思路若树 B 是树 A 的子结构，则子结构的根节点可能为树 A 的任意一个节点。详情看leetcode题解：面试题26. 树的子结构（先序遍历 + 包含判断，清晰图解）二. 代码 /** public class TreeNode { int val = 0; TreeN...

2020-12-29

0 518

把二叉树打印成多行

一. 思路采用层次遍历二叉树，用队列存储每一层的节点。要注意加入根节点时要判空，空则直接返回空数组出去。二. 代码 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null...

2020-12-28

0 601