摘要： package Leetcode; import java.util.LinkedList; /** * 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。(时间复杂 阅读全文

摘要： package JianZhioffer; import java.util.ArrayList; import java.util.List; public class test62 { public static void main(String[] args) { int n=5; int m 阅读全文

摘要： package Leetcode; import java.util.ArrayList; import java.util.Collections; import java.util.List; //给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补 阅读全文

摘要： package JianZhioffer; // 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 //递归，进入helperZ之前用整体进入后分左右 public class test07 { public static void ma 阅读全文

摘要： package JianZhioffer; // 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ public class test63 { public static void main(String[] args) { int []prices={7 阅读全文

摘要： package Leetcode; /** * 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 阅读全文

摘要： package JianZhioffer; //当count=2时，实际上保证了双链表指针最后同时到达终点。但是如果到达终点都没有指到同一个结点，说明并没有相交结点。此时R与L都再次指向另外一个链表后count = 4，所以回返回null。 //当指针按照题解方式走下去，p1第二次走到公共节点的时候 阅读全文

摘要： package JianZhioffer; /** * 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 */ //不相等之后不能返回来判断子树，直接返回不是子结构，再进入左右子树 public class t 阅读全文

摘要： package JianZhioffer; /** * 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 */ //思路：1.左子树平衡 // 2.右子树平衡 // 3.左右差别最大1 public class test 阅读全文

摘要： package Leetcode; /** * 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从 阅读全文