LeetCode刷题套路https://labuladong.gitbook.io/algo/https://github.com/labuladong/fucking-algorithm

给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8...

问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。1、方法一：数组在大一第一次遇到这个题的时候，我是用数组做的，我猜绝大多数人也都知道怎么做。方法是这样的：用一个数组来存放 1，2，3 … n 这 n 个编号，如图（...

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [2，-3, 2，-1, 3],输出: 4解释:连续子数组[2，-1, 3] 的和最大，为4。进阶:如果你已经实现复杂度为 O(n) 的解法(即动态规划法），尝试使用更为精妙的分治法求解。在这里动态规划法对我来说是最不好理解的，所以着重讲一下这个方法...