方法：记录每次滑动窗口的最大值，判断每次滑动前后移除的首元素是不是最大值元素，以及加入的最后一个元素是不是新的最大值元素，异常情况用快速排序找窗口中的最大值： import java.util.*; public class Solution {     public ArrayList<Integer> maxInWindows(int [] num, int size) {     &n...

方法：左括号入栈，每层碰到右括号就出栈并匹配 import java.util.*; public class Solution {     /**      *       * @param s string字符串       * @return bool布尔型   &...

方法： 先用上一道题的建树方法建树，再用层次遍历即可： public class Solution {     public int[] solve (int[] xianxu, int[] zhongxu) {         //将xianxu节点的值映射到相应的中序节点的下标。        ...

方法： 先求路径，再找公共节点 public class Solution {     /**      *       * @param root TreeNode类       * @param o1 int整型       ...

递归思想：找到第一个比p大，比q小的节点     //递归思想：找到第一个比p大，比q小的节点     public int lowestCommonAncestor (TreeNode root, int p, int q) {         // write code here   &n...

记录一个错误： 由于Queue中存的是Integer类型，而Integer类型值在超过127之外就是不相同的（值相等但是对象不相同！），所以这里比较相等时一定要转化为int类型，不然就用equals，千万不要图省力把许多步合成一步！     public int lowestCommonAncestor (TreeNode root, int p, int q) {        &nb...

方法：只判断左右深度之差比较容易，但是误区在于还要判断左右子树是不是也是平衡二叉树。 import java.util.*; public class Solution {     public boolean IsBalanced_Solution(TreeNode root) {         if(root==null)return true;   &nb...

//思路：层次遍历，null也入队，当访问到null时，就把队列中剩余元素全出队，如果其中有非null的，就返回false     public boolean isCompleteTree (TreeNode root) {         // write code here         if(root==...

方法1、中序遍历+全员入队 public class Solution {     Queue<TreeNode>queue=new LinkedList<>();     public TreeNode Convert(TreeNode pRootOfTree) {         inOrder(pRootOfTree); &...

方法： 先序遍历，如果遍历到某个叶节点时==sum，就返回true，否则返回false； 如果遍历到某个中间节点，则返回(左子树遍历结果||右子树遍历结果)； 必须遍历到根节点，因为中间可以出现正负交叉的情况，导致中间节点出现==sum。 public class Solution {     /**      *       * @param root TreeN...

方法：先根据"."进行字符串分割，然后将各部分的数字转为Integer，依次比较即可 import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      * 比较版本号   ...

方法：归并排序 每次合并的时候，后半部分都要与前一部分进行比较，每次比较时出现后一部分值比前一部分大，就可以判断出现了逆序，逆序的大小为m-i+1; public class Solution {     int count=0;     public int InversePairs(int [] array) {         in...

方法：从左下角开始查找，比它小就上移一位，比它大就右移一位 public class Solution {     //从左下角开始查找，比它小就上移一位，比它大就右移一位     public boolean Find(int target, int [][] array) {         int w=array.le...

方法：不断判断当前节点与其之后的节点的值是否相同 相同：标记当前节点为重复节点，同时next指向下一个节点 不同：进一步判断当前节点之前是否为重复节点，如果是则要将其pre指向其next，如果不是则正常后移 public class Solution {     /**      *       * @param head ListNo...