Darlee
2021-01-21 22:48 北京理工大学 大数据开发工程师
关注
第三题在这里https://leetcode-cn.com/problems/contiguous-array/
发一个python哈希表+前缀后解法 时间复杂度O(n)
class Solution:
def findMaxLength(self, nums: List[int]) -> int:
lookup = {0:-1}
total = 0
max_len = 0
for i in range(len(nums)):
total += 1 if nums[i]==1 else -1
if total in lookup:
max_len = max(max_len, i-lookup[total])
else:
lookup[total]=i
return max_len
查看原帖
点赞 评论
相关推荐
11-10 23:05
西安交通大学 芯片测试工程师 
岛风17900：十点就下班了？搁这养生呢？什么，周末还能休息一天？xd，了解下研究所😄，天天早8点上班晚上11点以后下班，还没所谓的周末一说，你问为什么？因为幸福都是奋斗出来的😅
华为工作强度 787人发布 点赞 评论 收藏
分享
牛客热帖
- 1... 开奖了，A到了398,000！4722
- 2... 大四，双非二本，求指教，目前有一个offer但是一个月工资只有600要不要去啊4697
- 3... 【发帖有奖】新活动来啦，发帖评公司，最高可得100元京东卡~4359
- 4... 好消息是早就oc了，坏消息是一直没开奖4021
- 5... 数字马力 offer 啦！3793
- 6... 西安荣耀嵌入式oc3730
- 7... 求职银行的宝子们，最新的银行笔试题已公开，免费刷！3392
- 8... tiktok后端开发日常实习面经后续（已OC）2562
- 9... 迷茫ing2415
- 10... 不想再秋招了。。。2274
正在热议
# 晒一晒我的offer #
9522935次浏览 103877人参与
# 数据人offer决赛圈怎么选 #
107670次浏览 1399人参与
# 签约/解约注意事项 #
304585次浏览 1901人参与
# 互联网没坑了，还能去哪里？ #
1096093次浏览 12699人参与
# 你/你领导的口头禅是什么？ #
3714次浏览 34人参与
# 我的实习求职记录 #
5947115次浏览 82760人参与
# AI了，我在打一种很新的工 #
19082次浏览 425人参与
# 机械制造面试点评 #
33112次浏览 269人参与
# 你的秋招第一场笔试是哪家 #
38778次浏览 535人参与
# 机械制造公司评价 #
81807次浏览 257人参与
# 那些拿到大厂offer的简历长啥样 #
107300次浏览 2060人参与
# 数据人的面试交流地 #
425567次浏览 7718人参与
# 大疆求职进展汇总 #
394719次浏览 2832人参与
# 许愿池 #
203246次浏览 2489人参与
# 简历被挂麻了，求建议 #
2425010次浏览 32673人参与
# 非技术er求职现状 #
20837次浏览 187人参与
# 如何拒绝/反向PUA #
45495次浏览 321人参与
# 互联网公司评价 #
284517次浏览 3288人参与
# 通信/硬件求职避坑tips #
22261次浏览 146人参与
# 入职第一天，你准备什么时候下班 #
20558次浏览 133人参与