关注
第三题在这里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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-28 19:14
哈尔滨工业大学 算法工程师 点赞 评论 收藏
分享
_世界和平:可以偷偷吃肉,但是不要在饥饿的人面前一边吃肉一边吧唧嘴还嫌肉不好吃 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3307次浏览 79人参与
# 刚工作,应该先搞钱or搞成长? #
20861次浏览 165人参与
# 牛客AI体验站 #
15647次浏览 278人参与
# 你觉得第一学历对求职有影响吗? #
230021次浏览 1267人参与
# 如何提高实习转正率? #
85725次浏览 504人参与
# 找工作中的小确幸 #
80417次浏览 448人参与
# 实习在多还是在精 #
82803次浏览 509人参与
# 你觉得技术面多长时间合理? #
168127次浏览 1170人参与
# 牛友的春节生活 #
12004次浏览 229人参与
# 月薪多少能在一线城市生存 #
136437次浏览 898人参与
# 哪些公司对双非友好 #
206965次浏览 1163人参与
# 选了这个offer,你有没有后悔? #
738587次浏览 4472人参与
# 秋招踩过的“雷”,希望你别再踩 #
185710次浏览 1684人参与
# 备战春招/暑实,现在应该做什么? #
7968次浏览 204人参与
# 从夯到拉,锐评职场mentor #
7813次浏览 113人参与
# 实习到现在,你最困惑的一个问题 #
7008次浏览 169人参与
# 电网笔面经互助 #
59698次浏览 476人参与
# 找工作中的意难平 #
983487次浏览 6424人参与
# 制造业的秋招小结 #
143376次浏览 2089人参与
# 春招什么时候投? #
13288次浏览 211人参与
查看10道真题和解析
