FrostMonarch的博客

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

题目大意： 我们称一个子串是好的，当且仅当里面的连续子串不能求和为0。 现在给我们一个串an，问我们里面有多少个好的连续子串。 len(an)<=1e5. 解题思路： 首先，我们要用一种贡献法的思维。更具体地，我们发现，假如在an中部分区间[l,r]求和为0，以[l,r]为基础的向外拓张的串都是不好的串，例如[l-1,r] , [l,r+1]等等这种，所以我们的好的串必定不能包含[l...

有两串数wn,vn ，现在有m个区间，同时指定一个W，每个区间会造成cost等于： 最后需要求和y 现在让我们求一个w 使得|y-s|的值最小。 解题思路： 首先考虑使用二分枚举w，为什么用二分呢？因为我们发现yi函数是关于w递减的，满足一种单调性。然后我们枚举使得y>=s的最大的w1，再二分枚举y<=s的最小的w2，最后答案要么是w1，要么是w2. 因为他们是极值点中...