A202004112032279

分类

题解(22)

/ 注册

全部文章（共5篇）

剪绳子-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