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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
6388次浏览 83人参与
# 盲审过后你想做什么？ #
12138次浏览 106人参与
# 五一之后，实习真的很难找吗？ #
43438次浏览 309人参与
# 领导秒批的请假话术 #
9302次浏览 72人参与
# 安克创新求职进展汇总 #
32405次浏览 412人参与
# 如果不工作真的会快乐吗 #
100662次浏览 859人参与
# 每人推荐一个小而美的高薪公司 #
72769次浏览 1357人参与
# 京东工作体验 #
12917次浏览 90人参与
# 五一假期，你打算“躺”还是“卷”？ #
23400次浏览 369人参与
# 考研可以缓解求职焦虑吗 #
20204次浏览 241人参与
# 如何缓解入职前的焦虑 #
171366次浏览 1266人参与
# 面试等了一周没回复，还有戏吗 #
115022次浏览 1071人参与
# 找工作前vs找工作后的心路变化 #
7059次浏览 64人参与
# 应届生薪资多少才合理？ #
3010次浏览 24人参与
# 写简历别走弯路 #
713868次浏览 7847人参与
# 你喜欢工作还是上学 #
37167次浏览 407人参与
# 如果有时光机，你最想去到哪个年纪？ #
43120次浏览 765人参与
# 牛友们的论文几号送审 #
27076次浏览 621人参与
# 扒一扒那些奇葩实习经历 #
41326次浏览 767人参与
# 24届的你们现状如何了？ #
64415次浏览 377人参与