代码简单，只写简单代码import java.util.*; public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWindow (String S, String T) { // write code here // 字母桶， 保证覆盖 int n = S.length(); int m...

最牛的写法，没有之一import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ public boolean match (String str, String pattern) { // write code here ...

简单动态规划import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { // write code here ...

每日简单代码，简短代码import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { char[] arr = str.toCharArray(); Arrays.sort(arr); boolean[] st = new boolean[str.length()]; ArrayList<String> ans = new ArrayList<&g...

代码简单，容易懂import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> ans; boolean[] st; public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ans = new ArrayList<>(); Arrays.sort(num); st = new boolean[num.le...

反正这个题不难，lowbit，位运算import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int res = 0; ...

O(n) 时间复杂度，题目说了肯定有解public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int res = 0, vote = 0; for (int i = 0; i < array.length; i ++ ) { if (vote == 0) { res = array[i]; vote ++ ; } else if (res ==...

代码简单，代码短import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here i = 0; return helper(s); } int ...

简单写法，代码简单import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int i = 0; private int helper(String s) { Stack<Integer> st = new Stack<>(); i...

双端队列，多写几遍，自然就会了import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { if (size == 0 || num.length == 0) return new ArrayList<>(); ArrayList<Integer> list = new ArrayList<>(); Deque<Integer&g...

单调栈import java.util.Stack; public class Solution { // 最小 栈， 两个栈 Stack<Integer> st = new Stack<>(); Stack<Integer> smin = new Stack<>(); public void push(int node) { st.push(node); if (smin.isEmpty()) smin.push(Integer.MAX_VALUE); ...

递归写法import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { private static int index = 0; private TreeNode reConstructBinaryTree(int []...

发现是二叉搜索树，递归写起来更简单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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

递归写法，非递归写法太麻烦，索性写了import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ ...