package org.example.test; import java.util.HashMap; import java.util.Map; public class DoublePointTest { public static void main(String[] args) { System.out.println(minWindow("abefcba", "abc")); } /** * 双指正+hashMap * fix = {} 固定个数大小，不能变动 * Wi...

package org.example.test; public class IsBalancedTest { static public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } public boolean IsBalanced_Solution(TreeNode root) { ...

public static int[] singleNumber(int[] array) { int ret = 0; for (int n : array) { ret ^= n; } int div = 1; while ((div & ret) == 0) { div <<= 1; } int a = 0, b = 0; for (int n : array) { if...

package org.example.test; /** * 先用二分查找比K大一的数，然后在向后遍历求总数，直到不等于K为止 */ public class GetNumberOfKTest { public static void main(String[] args) { int[] test = {1, 2, 3, 3, 3, 3, 4, 5}; System.out.println(GetNumberOfK(test, 3)); } public static int GetNumberOfK(int[] array,...

/** * 练习下快速排序 * * @param nums * @return */ public static String solve(int[] nums) { // write code here quickSort(nums, 0, nums.length - 1); StringBuilder sb = new StringBuilder(); int i = 0; for (int value : nums) { if ...

public static int[][] rotateMatrix(int[][] mat, int n) { int[][] ans = new int[n][n]; // write code here for(int j=0; j<n; j++){ for (int i=n-1; i>=0; i--){ ans[j][n-i-1]=mat[i][j]; } } return ans; }

/** * 简单暴力解法 * 用双端队列好 * addFirst * addLast * * @param pRoot * @return */ public static ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { LinkedList<TreeNode> queue = new LinkedList<>(); // 每层往后存，从头取 Stack<Tree...

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; public class MaxInWindowsTest { public static void main(String[] args) { int[] test = {1, 3, 5, 7, 9, 11, 13, 15}; System.out.println(JSONObject.toJSONString(maxInWindows(test, 4))); ...

/** * 首先生成一个首节点 * t1指针保存m前一个节点 * t2指针保存n的后一个节点 * tail指针保存反转后的尾节点 * pre指针保存反转后的首节点 * t1.next = pre; * tail.next = t2; * * @param head * @param m * @param n * @return */ public static ListNode reverseBetween(ListNode head, int m, int...

/** * so easy * @param head * @return */ public static ListNode oddEvenList(ListNode head) { // write code here if (head == null) { return null; } ListNode t1 = head; ListNode t2 = head.next; ListNode tail = t1; ...

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; import java.util.Comparator; import java.util.HashMap; import java.util.Map; public class BackTrackTest { public static void main(String[] args) { int[] test = {1, 1, 2}; System.out.p...

public static ArrayList<Interval> merge(ArrayList<Interval> intervals) { intervals.sort(new Comparator<Interval>() { @Override public int compare(Interval o1, Interval o2) { return o1.start - o2.start; } }); ...

/** * 计算模式串匹配次数： * 模式串最后一个匹配完后，相当于模式串最后一个字符串+1的位置继续和主串匹配， * 只是没有匹配上，i = next[i], i回到模式串T的next[i]位置，j不变，总数加一。 * i * 编号 1 2 3 4 5 * T a b a b * next 0 1 1 2 3 * S a b a b a b * j * <p> * i(i=编号3...

/** * 动态规划公式 * int m = dp[i - 1][j]; * int n = dp[i][j - 1]; * int tmp = Math.min(n, m) + matrix[i][j]; * dp[i][j] = tmp; * * @param matrix * @return */ public static int minPathSum(int[][] matrix) { // write code here int[][] dp = new...