import java.util.*; public class Solution { List<Double> list = new ArrayList<>(); public void Insert(Integer num) { list.add(Double.valueOf(num)); } public Double GetMedian() { Collections.sort(list); if (list.size() % 2 == 0) { double n1 = list.get(list.size() / 2); double n2 = list.ge...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve(String s) { // write code here Stack<Integer> nums = new Stack<>(); Stack<Character> ops = new Stack<>(); Map<C...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here int ans = 0; PriorityQueue<Integer> queue = new PriorityQueue<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); for (i...

import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<Integer>(); if (k == 0 || input.length == 0) { return list; } PriorityQueue<Integer> queue = new PriorityQueue<Inte...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<Integer>(); if (size == 0 || num.length == 0 || size > num.length) { return list; } int left = 0, right = 0; PriorityQueue<Intege...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stack = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '{' || s.charAt(i) == '(' || s....

import java.util.Stack; import java.util.PriorityQueue; public class Solution { PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>(); Stack<Integer> stack = new Stack<Integer>(); public void push(int node) { stack.push(node); priorityQueue.add(node); } public v...

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()) { return stack2.pop(); } else { while (!stac...

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

import java.util.*; /** * 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) { if (pre.length == 0) { return null; } if (pre.len...

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 { String Serialize(TreeNode root) { StringBuilder stringBuilder = new StringBuilder(); Queue<TreeNode> queue = new Li...

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整型 ...

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) { // wr...

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } if (Math.abs(depth(root.left) - depth(root.right)) > 1) { return false; } else { retur...