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
查看原帖
点赞 评论
相关推荐
06-04 10:02
门头沟学院 C++ 点赞 评论 收藏
分享
04-29 18:07
常州大学 Java 
寂静羽翼：兄弟我已经亲身经历了，双非没实习很多大厂还是会给笔试的，可是有的公司笔试做的好也不给面一直卡着，ssob基本看我没实习都拒绝我了，但是每天投满偶尔也能有一两场初创公司的面试，但是薪资基本在五六千
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
29406次浏览 493人参与
# 如果有时光机，你最想去到哪个年纪？ #
47019次浏览 799人参与
# 实习吐槽大会 #
30748次浏览 147人参与
# 非技术岗简历怎么写 #
209668次浏览 2859人参与
# 晒一晒你的工位 #
85527次浏览 303人参与
# 26届秋招投递记录 #
3436次浏览 100人参与
# 2025牛客秋招季 #
3578次浏览 110人参与
# 双非能在秋招上岸吗？ #
215104次浏览 1142人参与
# 被AI治愈的瞬间 #
52270次浏览 597人参与
# 怎么防止在试用期被辞退 #
122290次浏览 911人参与
# 我的租房踩坑经历 #
26545次浏览 277人参与
# 穿越回高考你还会选现在的专业吗 #
21099次浏览 264人参与
# 打工人的工作餐日常 #
40406次浏览 343人参与
# 软开人，说说你的烦心事 #
48052次浏览 359人参与
# 我和mentor的爱恨情仇 #
43232次浏览 274人参与
# 毕业旅行去哪玩儿 #
1205次浏览 32人参与
# 硬件/芯片公司工作体验 #
75151次浏览 664人参与
# 打工人锐评公司红黑榜 #
145839次浏览 917人参与
# 25届秋招公司红黑榜 #
262133次浏览 1094人参与
# 我的求职精神状态 #
63749次浏览 780人参与