滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。第一种方法 第一种相当于在暴力法基础上实现了优化。每次窗口记...

/** 主要思路： 1：难点：如果一个节点被走过，需要标记。但是！当这个节点走不通时，就需要退回来再找另外的路。。这时候问题就来了。当换另外一条路时，其他节点有可能走到刚标记的路上来。这时候原来的标记就需要清楚。 a b c d b c e f d r m n 字符串abcbc 开始a(0,0)- b(0,1)-c(1,1)-b(1,0) 然后走不动了 需要退回到 c(1,1) 但是 也不能走动，因为b已经标记了。 所以一直退回到 a（0，0） 然后只有 b(1, 0)要走了，但是此时需要清楚其标记。所以解决方法： 每次标记的限制都是限制前一位的选择，所以保存这个变量。退回时，如果选择了其他位...

import java.util.ArrayList; public class Solution { ArrayList<Integer> list = new ArrayList<>(); public void Insert(Integer num) { if(list.isEmpty()){ list.add(num); }else{ int i = 0; while(i < list.size() && list.get(i) < num){ i++; } if(i == list.size()){ list.add(num); }...

import java.util.Stack; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot == null || k <= 0){ return null; } Stack<TreeNode> stack = new Stack<>(); //建立栈 TreeNode cur = pRoot; //while 部分为中序遍历 while(!stack.isEmpty() || cur != null){ if(cur != null){ stack.push(...

//递归方法（前序） public class Solution { //String str = ""; private int index = -1; String Serialize(TreeNode root) { if(root == null){ return ""; } StringBuilder sb = new StringBuilder(); SerializeHelp(root, sb); return sb.toString(); } //主要实现前序遍历，然后加上#和！ void SerializeHelp(TreeNode root, StringBuilder s...

import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pR...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题目分析1：与BFS有关。2：左右的不同顺序可以用两个栈来存储。一个栈存储左到右的，一个存储右到左的。3：在pop时，直接将val存储进list代码  public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<>();//返...