import java.util.Collections; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list=new ArrayList<Integer>(); int len=input.length>k?k:input.length; for(int i=0;i<len;i++){ ...

public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { if(size==0||size>num.length||num==null) return null; ArrayList<Integer> res=new ArrayList<>(); //LinkedList继承了Deque接口，可当做Deque使用 LinkedList<Integer> q...

public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stack=new Stack<>(); for(char c:s.toCharArray()){ if(c=='(') s...

public class Solution { //要求时间复杂度为o(1)，使用辅助栈,存储每次的最小值 Stack<Integer> minStack=new Stack<>(); Stack<Integer> min=new Stack<>(); public void push(int node) { if(min.empty()) min.push(node); else min.push(Math.min(min.peek(),node)); m...

public class Solution { Stack<Integer> minStack=new Stack<>(); int min=Integer.MAX_VALUE; public void push(int node) { if(node<min) min=node; minStack.push(node); } public void pop() { minStack.pop(); min=Integer.MAX_VALUE;...

public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(new Integer(node)); } public int pop() { if(stack2.empty()){ ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ public int[] solve (int[] xianxu, int[] zhongxu) { // write code here TreeNode roo...

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { return reConstructBinaryTree(pre,0...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { String Serialize(TreeNode root) { if (root==null) return "{}"; Queue<TreeNode> queue...

如果该节点不是O1也不是O2，那么O1与O2必然分别在该节点的左子树和右子树中 如果该节点就是O1或者O2，那么另一个节点在它的左子树或右子树中 稍微可以优化的一点就是，遇到O1或者O2节点就不往下递归了，把O1或者O2节点一层层往上传 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNod...

/* * 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类 ...

public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root)!=-1; } private int getDepth(TreeNode root){ if(root==null) return 0; int left=getDepth(root.left); if(left==-1) return -1; int right=getDepth(root.right); if(right==-1) r...

/* * 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类 ...

/* * 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类 ...