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[aim + 1];//找钱所需的最少钞票 Arrays.fill(dp, aim + 1); //dp[j] = min{dp[i-arr[i...

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 ; i--) { sb.append(chs[i]); } return sb.toString(); } }

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 >= 0 && j < array[0].length; )...

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) { return a; } reverse(a, 0, n-1); reverse(a,0,m-1); reverse(a,m,n-1); re...

一、动态规划法： 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++) { if (i == 1 || j == 1) { dp[i][j] = 1; continu...

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<Integer>> temp = new ArrayList<>(); Arrays.sort(nu...

方法一：时间复杂度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(int[] nums) { HashMap<Integer, ...

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 == step) { StringBuilder sbu = new String...

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 || x >= grid.length || y >= grid[0].length || gr...

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<>();//结果集合 int step;//深搜的步数，...

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 [] realNum; void dfs(int u) { //深搜...

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 root TreeNode类 * @param p int整型 * @param q int整型 ...

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) { return 0; } int mid = left + r...