可以先求个前缀和数组,然后从头遍历,建立一个前缀和到位置的映射,key是前缀和,value是对应位置的数组,然后每次查询当前前缀和sum-k是否存在,存在的话左边界就可以是位置数组里的位置,右边界就是当前位置。
点赞 1

相关推荐

01-30 09:45
燕山大学 Java
喵_coding:这种直接跑就完事了 哪有毕业了才签合同 任何offer和三方都没有的
点赞 评论 收藏
分享
ldyllic:飞神,985+美团+腾讯+京东,无敌飞飞神
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务