数组中和为0的最长子序列 三种变形

题目一: 一个数组,里面有任意正负整数
题目二,一个数组,只包含1和-1,求
题目三:一个数组,包含1和0,求相同数量的1和0的最大连续子序列。

解析:
题目三,可以把0全部存储为你-1,变成了题目二。
求连续子序列和为0,说明数组第一个元素截止到该子序列最后一个数组的和,与数组第一个元素截止到该子序列第一个数组的和,二者相等。
所以无论是题目一还是题目二,本质都是一样的。

解法:
设置一个hash,存放第一个元素到数组中每一个元素的和。转化为求两个下标 i,j使得 sum[i] = sum[j],且 |i-j|(表示距离、长度) 最大。
关键在于 如何找出 两个相同数字最大距离

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值