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
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客AI体验站 #
18223次浏览 314人参与
# 记录实习开销 #
184927次浏览 832人参与
# 牛客新年AI问运 #
15864次浏览 173人参与
# 大家每天通勤多久？ #
83931次浏览 697人参与
# 正在实习的你，几点下班 #
297336次浏览 2071人参与
# 牛客租房专区 #
154414次浏览 1620人参与
# 不给转正的实习，你还去吗 #
2627133次浏览 22915人参与
# 选择和努力，哪个更重要？ #
191402次浏览 1497人参与
# 如何缓解入职前的焦虑 #
259847次浏览 1458人参与
# 我的岗位说明书 #
308108次浏览 2753人参与
# 有转正机会的小厂实习值得去吗？ #
1176次浏览 22人参与
# 金融银行求职进展汇总 #
309696次浏览 1686人参与
# 你小时候最想从事什么职业 #
154197次浏览 2059人参与
# 校招入职后的感受 #
488537次浏览 3682人参与
# 入职第一天 #
47598次浏览 554人参与
# 投递无反馈，如何优化求职策略？ #
8740次浏览 43人参与
# 工作后会跟朋友渐行渐远吗 #
60292次浏览 415人参与
# 你最讨厌面试被问什么 #
2119次浏览 30人参与
# 牛友们，签完三方你在忙什么？ #
137609次浏览 997人参与
# 帆软软件工作体验 #
14723次浏览 86人参与