求问一道算法题

我想询问一道题：一个整数数组例：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-23 15:06
美团_前端开发实习生(实习员工)
点赞 评论 收藏
分享
12-24 16:48
顺丰集团_HR(准入职员工)
点赞 评论 收藏
分享
11-13 12:02
门头沟学院 Java
真没招了
我要娶个什么名：好骂，好骂 别学计算机就行了
点赞 评论 收藏
分享
昨天 17:08
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）- 模型label是什么- 这一结构为什么会有效果提升，分析- embedding怎么得到的- 简单介绍一下sim3、手撕代码（10分钟）- 最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）- 为什么模型有效果- 召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向- 怎么保证链路一致性3、手撕代码（10分钟）- 给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
2025次浏览 79人参与
# 中美关系回暖，你会选择出海吗？ #
13915次浏览 141人参与
# 2025年终总结 #
175453次浏览 2973人参与
# 你面试体验感最差/最好的公司 #
20633次浏览 342人参与
# 秋招落幕，你是He or Be #
14083次浏览 274人参与
# 中美关税战对我们有哪些影响 #
49923次浏览 392人参与
# 一人说一个提前实习的好处 #
12314次浏览 215人参与
# 今年你最想重开的一场面试是？ #
4813次浏览 72人参与
# 重来一次，你会对开始求职的自己说 #
6597次浏览 165人参与
# 实习没事做是福还是祸？ #
17865次浏览 264人参与
# 找工作，行业重要还是岗位重要？ #
85563次浏览 1698人参与
# 机械制造秋招总结 #
97290次浏览 878人参与
# 礼物开箱Plog #
1053次浏览 37人参与
# 团建是“福利”还是是 “渡劫” #
7761次浏览 157人参与
# 工作中听到最受打击的一句话 #
7523次浏览 122人参与
# 考公VS就业，你怎么选？ #
88049次浏览 496人参与
# 网易求职进展汇总 #
172456次浏览 1422人参与
# 你小心翼翼的闯过多大的祸？ #
11504次浏览 167人参与
# 哪些行业值得去? #
14348次浏览 74人参与
# 国央企薪资爆料 #
136532次浏览 597人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务