2020年9月20日
leetcode1546题解【前缀和+贪心】
摘要： leetcode1546.和为目标值的最大数目不重叠非空子数组数目 题目链接 算法 前缀和+贪心 时间复杂度O(n)。 1.对nums数组求前缀和； 2.在求前缀和过程中将前缀和sum插入到set集合中，每次都在set集合中寻找sum-target是否存在，如果存在，说明存在这么一个子数组，满足该子 阅读全文
posted @ 2020-09-20 09:47 DIY-Z 阅读(362) 评论(0) 推荐(1) 编辑