求问一道算法题

我想询问一道题:一个整数数组例:int[-3,1,3,4,2,-1,2,-3],求他的子串个数(子串之和等于k=-1的个数)要求时间复杂度O(n),哪个大牛能帮我一下
#笔试题目#
全部评论
hash
点赞 回复 分享
发布于 2019-09-25 13:30
https://leetcode.com/problems/subarray-sum-equals-k/
点赞 回复 分享
发布于 2019-09-25 13:35
好像是前缀和
点赞 回复 分享
发布于 2019-09-25 13:32

相关推荐

今天 12:27
门头沟学院 Java
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务