关注
第三题在这里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
查看原帖
点赞 评论
相关推荐
redf1sh:默认会git结果发现真不会,这种一看就是没做过项目的,真做过项目的至少会提交 点赞 评论 收藏
分享
03-29 09:25
大连海事大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
32749次浏览 254人参与
# 妈妈治愈了你哪些脆皮时刻 #
47525次浏览 360人参与
# 27届实习投递记录 #
114844次浏览 1256人参与
# 我的工作日记 #
207992次浏览 1829人参与
# 我的求职总结 #
512754次浏览 7094人参与
# 你投了多少家公司?进展是___ #
248245次浏览 1449人参与
# 大学生该如何认清当下的就业环境? #
178854次浏览 943人参与
# AI面会问哪些问题? #
134614次浏览 3468人参与
# 要毕业了,再不说就来不及了 #
6389次浏览 112人参与
# 我与AI的日常 #
10823次浏览 202人参与
# 27届求职交流 #
500456次浏览 4665人参与
# 如果公司降薪,你会跳槽吗? #
168854次浏览 972人参与
# 今年秋招还有金九银十吗 #
85140次浏览 518人参与
# 25届非技术实习投递记录 #
159441次浏览 1027人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168803次浏览 916人参与
# 应届生应该先就业还是先择业 #
202382次浏览 945人参与
# 快手求职进展汇总 #
775735次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144219次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65417次浏览 386人参与
# 你的秋招进行到哪一步了 #
2803224次浏览 23414人参与
查看4道真题和解析