
Just code
风影楼c
这个作者很懒,什么都没留下…
展开
-
输入一个完全平方数x,把从1到x一圈一圈蛇形顺时针放进二维数组
public static int[][] getMatrix(int max) { int length = (int) Math.sqrt(max); int[][] result = new int[length][length]; int[][] hasNumber = new int[length][length]; ...原创 2019-09-04 17:03:09 · 198 阅读 · 0 评论 -
三个数组,从三个数组中各找一个数,使和为sum
private static int[] findin3(int[] arr1, int[] arr2, int[] arr3, int sum) { for(int i = 0; i < arr1.length; i++) { int rest = sum - arr1[i]; int[] arr = findin2...原创 2019-09-04 18:04:03 · 1019 阅读 · 0 评论 -
旋转数组的二分查找
一个升序数组选择一个切点,将切点左边的数字统一拿到数组的最后。 如:12345 → 34512 求此时某个数在数组中存在 ? 下标 : -1 public static int find(int[] arr, int n) { if(arr.length == 0) return -1; return find(arr, 0, arr.length ...原创 2019-09-06 09:33:54 · 190 阅读 · 0 评论 -
入栈序列求所有出栈顺序
卡特兰数: public static void dp(List<String> result, String temp, int index, Stack stack, List<Integer> origin) { if(temp.length() == origin.size()) { StringBuilde...原创 2019-09-07 09:31:53 · 444 阅读 · 0 评论 -
全排列
给定一个没有重复数字的序列,返回其所有可能的全排列 两种办法:回溯法/插入法 回溯法明显性能比较差。。 1、回溯 public static List<List<Integer>> permute(int[] nums) { List<List<Integer>> result = new ArrayList<...原创 2019-09-08 23:24:12 · 284 阅读 · 0 评论