import java.util.*; public class Solution { public int findKth(int[] a, int n, int k) { PriorityQueue<Integer> queue = new PriorityQueue<>(k); for(int val : a){ if(queue.size() == k){ if(queue.peek() > val) continue; queue.poll(); } queue.offer(val); } return queue.poll(); } }

import java.util.*; /** 快速排序思路,每次找一个值,确定这个值在最终排序数组中的最终位置! **/ public class Solution { // 直接排序也能达到时间复杂度O(nlogn) public int findKth(int[] arr, int n, int k) { return quickSort(arr,0,n-1,k); } // 二分查找! private int quickSort(int[] arr,int from,int to,int k){ int index = partion(arr,from,to); if(k == ind...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<>(); // 存 数组元素的下标 单调双端队列! Deque<Integer> deque = new LinkedList<>(); int l = 0, r = size; // 第一组! for(int i = 0; i < r; ...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { Deque<Character> stack = new LinkedList<>(); for(char c : s.toCharArray()){ if(c == '(' || c == '[' || c == '{'){ stack.push(c); }else { if(stack.isEmpty()) ret...

import java.util.*; public class Solution { Deque<Integer> stack = new LinkedList<>(); Deque<Integer> min = new LinkedList<>(); public void push(int node) { if(min.isEmpty()) min.push(node); else if(min.peek() < node){ min.push(min.peek()); }else { min.push(node); } stack....

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty()){ while(!stack1.isEmpty()){ stack2.push(stack1....

import java.util.*; public class Solution { private Map<Integer,Integer> indexs = new HashMap<>(); private int i = 0; public int[] solve (int[] pre, int[] vin) { for(int i = 0; i < vin.length; i++){ indexs.put(vin[i],i); } TreeNode root = helper(pre,vin,0,vin.length - 1); Queue<Tre...

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 Map<Integer,Integer> indexs = new HashMap<>(); public TreeNode reConstructBinaryTree(int [] p...

/* 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 "#"; StringBuilder sub = new StringBuilder(); sub.append(root.val);...

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整型 */ public int lowestCommonAncestor (TreeNode root, int o1, int o2) { if(ro...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 ...

public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; if(Math.abs(getHegih(root.left) - getHegih(root.right)) > 1) return false; return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right); } private int getHegih(TreeNode ro...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolea...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ int pre = Int...