网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c语言吧 关注：799,013贴子：4,353,848
  • 2回复贴，共1页

求助子区间和不为0的数量

请问对一个数组计算前缀和，将前缀和从小到大排序后，若相邻两个前缀和不相等，能否说明对应的原数组子区间的任意子区间和不为0？


顶


确实可以用前缀和，不过没必要排序，也不需要相邻。反向求解更好一些，可以单次遍历统计和为0的子数组，再用总子数组数量减后得到和不为0的子数组数量


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 2回复贴，共1页
分享到: