import java.util.*; public class Solution { int count = 0; Queue<Integer> min_heap = new PriorityQueue<>(); Queue<Integer> max_heap = new PriorityQueue<>(Collections.reverseOrder()); public void Insert(Integer num) { count++; if(!min_heap.isEmpty() && num > min_heap.peek()...

import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<>(); if(input.length < k || k < 1 || input.length <0) return list; //创建一个大根堆 堆顶为堆中的最大元素 ， //每次取出堆顶元素 就相当于取出堆中的最大元素 ...

/** * 主要是运用的Deque双向队列 ， 双向队列中的元素降序排列 。每次添加进入的元素都要进行判断，如果大于队尾的元 *素，就删除队尾的元素 ，直到找到一个大于该元素的元素 或者队列为空时 将该元素添加至队尾，用begin记录头元素的 * 下标 ，当头元素下标 + size < i 时 队头元素失效 ，pop出对头元素。当 i+1>= 5时窗口形成，每次都将对头元素加入 集合中 。 */ import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [...

这个题目可以用栈来解决 出现左边符号 例如 { ( 等 就把它存入栈中 ，出现右边的符号 例如 } )等 就取出栈顶元素 必须 把栈内元素消耗完 切没有多余元素 才算有效括号序列

使用两个栈实现队列 ， 入栈操作就是将 原始压入栈1中，出栈操作，是如果栈2中有元素 则返回栈2栈顶元素， 如果栈2中没有元素，则依次取出栈1中所有元素压入栈2中。

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.add(stack1.p...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { // write code here if(root == nul...

可以使用深度优先遍历来解决这道题 。 每次dfs(node.left)||dfs(node.right) 只要发现了一个满足条件就返回true 没有一个满足条件的就返回false 。然后 再就是遍历终止条件。如果 已经到叶子节点 ，那么不满足target = 0 返回false 只有当左孩子和右孩子为null target为0同时存在时 才会返回true

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 { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { /** 本题思路，即层序遍历 。需要倒叙的地方头插即可。 */ if(pRoot == nul...

这题与二叉树的层序遍历相同，需要的注意的是 当层号为奇数时 ，是倒叙输出，那么在插入list时选择头插法。

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode roo...

二叉树的层序遍历，主要在于返回的是一个二维数组，使用的是队列而不是 栈 。 二叉树的层序遍历 ，在没有队列的情况下 也可以使用双指针来完成

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 int整型一维数组 */ public int[...

中序遍历 与前、后序遍历不同 ， 这次都是现向左走到底，为空后 取出栈的最顶端节点 ，讲数据加入list后再开始判断右孩子。 直至 栈为空 并且指针为空为止