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++){ list.add(input[i]); } if(k>0){ f...

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> queue=new LinkedList<>(); for(i...

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=='(') stack.push(')'); else if(c=='{') stack.push('}'); else if(c=='[') stack.push(']'); ...

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)); minStack.push(node); } public void pop() { min...

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; for(int i=0;i<minStack.size();i++){ if(minStack.get(i)<...

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()){ while(!stack1.empty()){ stack2.push(stack1.pop()); } } ret...

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

/** * 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,pre.length-1,vin,0,vin.length-1); }...

/* 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=new LinkedList<>(); StringBuilder sb=new Str...

如果该节点不是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 TreeNode类 * @param o1 int整型 * @para...

/* * 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类 * @param p int整型 * @param q int整型 * @return int整型 */ p...

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) return -1; return Math.abs(left-right)>1?-1:1+Math.max...

/* * 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类 * @return bool布尔型 */ public boolean isCompleteTree (Tr...

/* * 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类 * @return bool布尔型 */ public boolean isValidBST (TreeNo...