排序 冒泡排序(稳定排序) 思想：冒泡排序的思想就是比较当前数和后一个数的大小，将较大的数往后移动，这样可以确保一轮下来能将最大的数放在数组的最末端。然后重复此操作即可完成排序。 上面第一轮比较完，我们可以看到最大的数5已经被放在了最端，此时我们只需要将去掉最大的数的那部分（2，3，1，4）进行重复的操作。 public int[] MaopaoSort (int[] arr) { if (arr.length < 2) return arr; for (int i = 0; i < arr.length-1; i++) ...

public int minNumberInRotateArray(int [] array) { if(array.length == 0) return 0; int l = 0, r = array.length-1; while(l < r){ if(array[l] < array[r]){ // 这一步的作用是当l~r这部分 l位置小于r位置，那么l位置就是最小的那个，为什么呢？ //当 array[mi...

加个备忘录，不然会重复计算 public class Solution { // 0 1 1 2 3 5 8 int[] dp = new int[45]; public int Fibonacci(int n) { if(n == 0 || n == 1) return n; if(dp[n] != 0) return dp[n]; return dp[n] = Fibonacci(n-1)+Fibonacci(n-2); } }

class CQueue { Stack<Integer> A; Stack<Integer> B; public CQueue() { A = new Stack<>(); B = new Stack<>(); } //入队 public void appendTail(int value) { B.push(value); } //出队 // 栈B存的是队列的倒序 所以出队时候要将其转到栈A，这样栈A才是正序的 p...

使用库函数 class Solution { /** 通过前序遍历中的第一个找到根结点，然后根据中序遍历结果根节点的左边为左子树，右边为右子树， 然后两颗子树采用同样的方法找去到根节点 **/ public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder.length == 0 || inorder.length == 0) return null; TreeNode node = new TreeNode(preor...

leetcod返回是数组 class Solution { public int[] reversePrint(ListNode head) { if(head == null) return new int[]{}; ArrayList<Integer> list = new ArrayList<>(); while(head != null){ list.add(head.val); head = head.next; }...

参数为String型，利用StringBuffer public String replaceSpace(String s) { if(s.length() == 0) return ""; StringBuffer sb = new StringBuffer(); int n = s.length(); for(int i = 0; i < n; i++){ if(s.charAt(i) == ' ') sb.append("%20"); ...

使用双指针，从左下角开始寻找，利用行列都是递增的属性去进行遍历 public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0) return false; int rows = matrix.length; int cols = matrix[0].length; int bottom = rows-1; int left = 0; while(bottom &...

public int NumberOf1Between1AndN_Solution(int n) { int base = 1; int res = 0; while(base <= n){ int b = n%base; int a = n/base; int cur = a%10; a = a/10; if(cur > 1) res += (a+1)*base; ...

使用归并排序，右边小的上去就可以知道前面有多少个比它大的了 public class Solution { int count = 0; public int InversePairs(int [] array) { if(array.length < 2) return 0; mergeSort(array,0,array.length-1); return count; } public void mergeSort(int[] array,int left,int right)...

使用动态规划，dp[i]表示长度为i的绳子的最大乘积 public class Solution { public int cutRope(int target) { /*创建数组并初始化*/ int[] dp = new int[target+1]; dp[0] = 1; dp[1] = 1; //从长度为2的绳子开始遍历起 for(int i = 2; i <= target; i++){ //当长度没到target时，也可以不剪，为什么呢？因为到targe...

使用递归，判断所有的点机器人是否可达即可 public class Solution { public int movingCount(int threshold, int rows, int cols) { int[][] flag = new int[rows][cols]; /*记录已经走过的点*/ return helper(0,0,rows,cols,flag,threshold); } public int helper(int i, int j, int rows, int cols, int[][] flag,...

直接使用回溯，用双重for循环，以每一个点为起点，去向四面走，找到符合条件的路径。走过的点用数组进行标记。 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { int[] flag = new int[matrix.length]; for(int i = 0; i < rows; i++){ for(int j = 0; j < cols; j++){ ...