滑动窗口是特殊的双指针 长度最小的子数组 给定target 。找出满足其和 ≥ target 的长度最小的连续子数组 实现滑动窗口，主要确定如下三点： 窗口内是什么？满足其和 ≥ target 的长度的连续子数组 如何移动窗口的起始位置？如果当前窗口的值大于等于target了，L向右移动。 如何移动窗口的结束位置？如果当前窗口的值小于target了，R向右移动。 class Solution { public int minSubArrayLen(int target, int[] nums) { int ans = nums.length + 1; ...

路径总和 原做法, 用了sum保存根节点到当前节点的值 class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { return recur(root, targetSum, 0); } public boolean recur(TreeNode root, int targetSum, int sum) { if(root == null) return false; sum += root.val; ...