import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney(int[] arr, int aim) { if (aim < 1) { return 0; } int[] dp = new int...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { char[] chs = str.toCharArray(); StringBuilder sb = new StringBuilder(); for (int i = chs.length-1; i >=0 ...

public class Solution { //二维数组的二分，从最左下开始，大于这个元素向右移动，小于当前元素向上移动 //二维数组的二分，从最左下开始，大于这个元素向右移动，小于当前元素向上移动 public boolean Find(int target, int[][] array) { if (array.length == 0 || array[0].length == 0) { return false; } for (int i = array.length - 1, j = 0; i...

import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve(int n, int m, int[] a) { m = m % n; //相当于不平移 if (m % n == 0) { ...

一、动态规划法： import java.util.*; public class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m + 1][n + 1];//起点到i，有多少种走法 //状态转移方程为 dp[i][j] = dp[i-1][j] + dp[i][j-1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { ...

public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); int n = num.length; if (n < 3) { return res; } ArrayList<Set<Integ...

方法一：时间复杂度o(n),空间复杂度o(n) import java.util.*; public class Solution { /* * 如果数组中所有数都为1-n范围内，且1-n全部都在，为n+1 * 如果有一个不在1-n范围内，则结果<=n * 依据这样的思路可以想到：遍历数组，如果不在1-n范围内，肯定不是要求的数字，删除 * 如果在1-n范围内，将对应的hash表值设置为true，从前往后枚举hash表找到第一个false的值 * * */ public int minNumberDisappeared(...

import java.util.*; public class Solution { final int N = 10; ArrayList<String> res = new ArrayList<>(); char[] chs;//储存字符串中的字符数组 int step;//深搜树的最大深度，也就是递归终止步数 int[] path = new int[N]; boolean[] isVisited = new boolean[N]; void dfs(int u) { if (u == s...

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ int count = 0;//岛屿的数量 //广度优先搜索，把每个发现的陆地点如果相邻也是陆地则置为0，最后数组全部为0 void bfs(char[][] grid, int x, int y) { //如果遇到边界或遇到海洋则结束 if (x < 0 || y < 0 ...

import java.util.*; public class Solution { private static final int N = 10;//排列的最大长度 int[] path = new int[N];//存储深搜路径 boolean[] isVisited = new boolean[N];//储存当前节点是否被访问过 int[] realNum;//静态成员接收数组，以添加到列表中 ArrayList<ArrayList<Integer>> res = new ArrayList<>();//结...

import java.util.*; public class Solution { private static final int N = 10; int step = 0; int[] path = new int[N];//保存深搜路径，也就是存储的下标值 boolean[] isVisited = new boolean[N];//是否访问过的状态数组 ArrayList<ArrayList<Integer>> res = new ArrayList<>();//结果集 int [] real...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList<Integer> res = new ArrayList<>(); LinkedList<Integer> queue = new LinkedList<>();//单调队列 for (int i = 0; i < num.length; i++...

按照归并排序的思想： 划分 归并排序每一部分 合并并统计逆序数 逆序数分为3部分： 划分的左部分 划分的右部分 跨越划分点的，设j>i,此时排序已经完成，如果a[i]>a[j]，则左半部分剩余元素均大于a[j],也就是这部分的逆序数为 mid-i+1 对上述三部分求和即可得。 public class Solution { int mod = 1000000007; long mergeSort(int[] array, int left, int right) { if (left >= right) { ...