关注
第三题在这里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
查看原帖
点赞 评论
相关推荐
04-30 17:09
门头沟学院 游戏策划 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
32784次浏览 255人参与
# 妈妈治愈了你哪些脆皮时刻 #
47541次浏览 360人参与
# 27届实习投递记录 #
114918次浏览 1256人参与
# 我的工作日记 #
208010次浏览 1829人参与
# 我的求职总结 #
512806次浏览 7094人参与
# 你投了多少家公司?进展是___ #
248251次浏览 1449人参与
# 大学生该如何认清当下的就业环境? #
178864次浏览 943人参与
# AI面会问哪些问题? #
134645次浏览 3469人参与
# 要毕业了,再不说就来不及了 #
6411次浏览 112人参与
# 我与AI的日常 #
10836次浏览 202人参与
# 27届求职交流 #
500531次浏览 4665人参与
# 如果公司降薪,你会跳槽吗? #
168865次浏览 972人参与
# 今年秋招还有金九银十吗 #
85146次浏览 518人参与
# 25届非技术实习投递记录 #
159444次浏览 1028人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168811次浏览 916人参与
# 应届生应该先就业还是先择业 #
202390次浏览 945人参与
# 快手求职进展汇总 #
775742次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144223次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65421次浏览 386人参与
# 你的秋招进行到哪一步了 #
2803278次浏览 23414人参与

