该博客介绍了华为OD机试中的一道题目，要求找出数组中最多等和不相交连续子序列的个数。通过贪心算法，利用一个数组记录每个位置到0的连续子序列和，遍历数组求得所有连续子序列的和，并通过last和cnt字典记录不相交子序列的信息，最终确定最多子序列的个数。
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
最多等和不相交连续子序列
知识点贪心
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。求一组
订阅专栏 解锁全文
扫一扫
评论 19
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
