Future_LL的博客

挖金矿问题 使用递归的方式实现： public class text{ /** * 获得金矿最优受益 * @param: w 工人数量 * @param: n 可选金矿数量 * @param: p[] 金矿开采所需的工人数量 * @param: g[] 金矿储量 */ public stati...

题目： 代码： public class text{ public static void main(String[] args) { int[][] matrix={{1,-1},{-1,1}}; int target=0; int num = numSubmatrixSumTarget(matrix, target);...

题目： 代码： public class text2 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int i = numTilePossibilities(sc.nextLine()); System.out.pr...

题目： 代码： public class text3 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[][] matrix={{0,1,1},{1,0,0},{1,0,0}}; int num = maxEq...

寻找缺失的整数问题：在一个无序的数组中有99个不重复的正整数，范围是1~100，唯独缺少一个整数，如何找出那个缺少的整数？ 方法1：从小到大排序，之后连续比较那个数与之后的数不连续了，那么缺的数就是比较的那个数+1 方法2：整体-部分【1加到100减去那99个数，剩下的就是所求的数】 拓展1：一个无序数组中有若干个数，范围是1~100，其中99个数都出现了偶数次，只有一个整数出现...

删除k个数字后的最小值题目：给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能的小，该如何选取被去掉的数字？ public class text{ public static void main(String[] args) { //删除k个数字后的最小值 System.out.println(removeKDigits(...

判断一个数是否为2的整数次幂方法1： public class text{ public static void main(String[] args){ System.out.println(isPowerOf(100)); } private static boolean isPowerOf(int num) { in...

最大公约数定义：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 递归求解： public class text{ public static void main(String[] args){ //调用方法求两个数的最大公约数 ...

题目： 代码： public class text4 { public static void main(String[] args) { int[] arr1={1}; int[] arr2={1}; int[] arr = addNegabinary(arr1, arr2); for (int i=0;i&...

计数排序计数排序的局限性： 当数组最大和最小差值过大时，并不适合计数排序 当数组元素不是整数时，也不适合用计数排序 这里使用Java写的，因为使用C语言不能使用常数项创建数组，比如：int sortArray[k];【k表示一个常数，程序运行的中间值】，这里会报错。这样就需要动态的创建单元，挺麻烦的，所以这里使用Java方便理解。 整体思路Java和C语言都差不多 流程：...

题目： 代码： public class text5 { public static void main(String[] args) { int[] barcodes={7,7,7,8,5,7,5,5,5,8}; int[] retBarcodes = rearrangeBarcodes(barcodes); for (in...