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:54
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
水中水之下水道的鼠鼠：哥们这不先去体验一下，不行再跑呗，大不了混个实习经历（有更好的转正offer就当我没说） 点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗？ #
2615次浏览 73人参与
# 如何准备秋招 #
5599次浏览 87人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
19333次浏览 173人参与
# 实习，不懂就问 #
18051次浏览 248人参与
# 如果中了500万，你会离职吗？ #
86759次浏览 679人参与
# 你觉得实习能学到东西吗 #
8158次浏览 184人参与
# 哪个瞬间让你对大厂祛魅了？ #
379772次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21633次浏览 125人参与
# 秋招什么时候开投比较合适？ #
3409次浏览 61人参与
# 软开人，秋招你打算投哪些公司呢 #
99655次浏览 935人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30377次浏览 174人参与
# 每个月的工资都是怎么分配的？ #
8128次浏览 143人参与
# 预测一下26届秋招形势 #
13143次浏览 134人参与
# 腾讯工作体验 #
473822次浏览 3490人参与
# 打工人的精神状态 #
52143次浏览 943人参与
# 职场情商大赛 #
131299次浏览 655人参与
# 高考出分的那一天，我__ #
10400次浏览 147人参与
# 非技术2024笔面经 #
384745次浏览 4732人参与
# 一觉醒来，秋招难度下降一万倍…… #
83577次浏览 642人参与
# 京东美团大战，你怎么看？ #
92645次浏览 569人参与
# 安利/避雷我的专业 #
75521次浏览 522人参与