![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
dezhonger
这个作者很懒,什么都没留下…
展开
-
Leetcode 891
给一个数组,求这个数组的所有子序列(可以不连续)的最大值和最小值的差的和 如果考虑所有的子序列显然是N^2的数量级,还要求出来最大值和最小值,那么复杂度高达O(N^3) 其实我们可以单独考虑每个值对答案的贡献 当A[i]作为最大值的值时候对答案的贡献为A[i] 当A[i]作为最小值的值时候对答案的贡献为-A[i] 因此我们可以对数组先排个序(因为是子序列,数组元素的位置...原创 2020-02-29 20:23:59 · 184 阅读 · 0 评论 -
Leetcode 828
定义个函数 countUniqueChars(s) 为s中仅仅出现一次的字母的个数 给一个字符串,求这个字符串所有的子串的countUniqueChars之和。 len <= 1e5 暴力枚举不可行。 这个题目想了好久,想了滑动窗口,想了dp计数,发现要么行不通,要么看错了题。 其实这个题反过来考虑,每个字母对结果的贡献,就可以解决了。 考虑一个字母什么时...原创 2020-02-23 17:18:22 · 212 阅读 · 0 评论