二分查找 public class Solution { public int GetNumberOfK(int [] array , int k) { int left = 0; int right = array.length-1; int mid = 0; while(left < right) { mid = (left + right) / 2; if (k == array[mid]) { break; } else if (k < array[mid]) { right = mid - 1; } else { left = mid + 1; } } int i = m...

旋转公式： i1 = j1; j2 = n - 1 - i1; import java.util.*; public class Solution { // public int[][] rotateMatrix(int[][] mat, int n) { // int[][] res = new int[n][n]; // for (int i1 = 0; i1 < n; i1++) { // for (int j1 = 0; j1 < n; j1++) { // int i2 = j1; // int j2 = n-1-i1; // res[i2][j2] = mat[i1][...

栈的使用 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 { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { if (pRoot == null) { return new ArrayList&l...

1.找到反转前一个节点，可以构造一个虚拟节点，指向下个节点 2.反转节点 3.连接2处节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m...

分拆链表 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNo...

方法一：递归算法 permutation(num, int start, int l) { if (start == l-1) { print(num) return; } for (int i = start + 1; i < l; i++) { swap(num, start, i); permutation(num, i, l); swap(num, start, i); } }  方法二： Permutation算法  从num数组从右往左找出第一个满足条件num[i-1] < num[i] 在i的右侧数组中num[i+1...l]，该数组满足递减性质，从该数组的右往左到i...

排序 import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ class MyComparator implements Comparator<Interval> { @Override public int compare(Interval o1,...

简单的dp import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { int m = matrix.length; int n = matrix[0].length; for (int i = 1; i < m; i++) { matrix[i][0] += matrix[i-1][0]; } for (int i = 1; i < n; i++ )...

dfs import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ private int[][] dir = new int[][]{{0, -1}, {0, 1}, {-1, 0}, {1, 0}}; public void dfs(char[][] grid, int i, int j, int n, int m) { grid[i][j] = '0'; for (int k = 0; k < 4; k++) { int x = i + d...