摘要：LCP 19.秋叶收藏集 题目链接 算法 动态规划 时间复杂度O(n) 1.题目要求最终形成[红、黄、红]三部分，每部分数量可以不相等，问最终调整操作数量最小是多少。这道题一开始考虑暴力去做，枚举两个分界点，即红黄，黄红之间的分界点的位置，但由于长度是1e5，时间复杂度为O(n^2)级别，故此法作废 阅读全文

摘要：leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m ⇐ n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能 阅读全文

摘要：leetcode560.和为K的子数组 题目链接 算法 前缀和+哈希 时间复杂度O(n)。 在解决这道题前需要先清楚，一个和为k的子数组即为一对前缀和的差值【这句话摘自链接】 1.我们假设有这么一个子数组[i,j]满足数字和为k，那么就有pre[j] - pre[i-1] = k（注:pre数组为记 阅读全文

摘要：leetcode1546.和为目标值的最大数目不重叠非空子数组数目 题目链接 算法 前缀和+贪心 时间复杂度O(n)。 1.对nums数组求前缀和； 2.在求前缀和过程中将前缀和sum插入到set集合中，每次都在set集合中寻找sum-target是否存在，如果存在，说明存在这么一个子数组，满足该子 阅读全文