好想找工作

分类

题解(43)

/ 注册

全部文章（共7篇）

JZ42 和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。别无他法 import java.util.ArrayList; public class Solution { ...

Java 求和数组

2020-06-16

0 522

JZ4 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。递归大法好 */ * Definition for bina...

Java 递归二叉树前序遍历中序遍历数组

2020-06-16

0 550

JZ40 数组中只出现一次的数字

解法一：暴力求解 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] ar...

Java 数组去重异或

2020-06-16

2 744

JZ28 数组中出现次数超过一半的数字

解法一：统计次数法 HashMap即可略解法二：候选法（抱对自杀，双双殉情）由于我们不知道数组中是否一定存在这样的数，所以后面还是需要验证这个数是否过半了。 public class Solution { public int MoreThanHalfNum_Solution(int ...

众数数组候选法

2020-06-16

0 511

JZ7 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 这简直是太经典的算法题了，我都说倦了。解法一：简单递归略解法二：递归+数组储存递归值略解法三：迭代+数组储存美其名曰动态规划略解法四：两个中间值储存...

Java 递归数学公式迭代数组动态规划

2020-06-16

0 444

JZ41 和为S的连续正数序列，中点法

解法一：暴力破解 1.0 左右指针三层循环每次将中间圈定的所有值相加判断2.0 左右指针两层循环前缀和3.0 左右指针两层循环公式法计算等差数列具体代码略解法二：中点法名字是我自己取的。依据如下：如果存在一个符合要求的长度为n的连续正数序列，那么((double) sum)/n一定...

Java 暴力破解数学公式滑动窗口数组

2020-06-16

0 539

JZ13 调整数组使奇数位于偶数前面，两种解法

解法一：愚蠢的复制粘贴， 21 ms public class Solution { public void reOrderArray(int [] array) { if(array==null||array.length<2) return; int...

Java 奇偶数组

2020-06-09

0 527