章丘区网站建设,清远 网站建设,sns网站需求,药品招商网站大全相关题目#xff1a;
325. 和等于 k 的最长子数组长度
525. 连续数组
class Solution:325. 和等于 k 的最长子数组长度巧用前缀和数组#xff0c;并优化浅醉和数组为单变量def findMaxLength(self, nums: List[int], k: int) - i…相关题目
325. 和等于 k 的最长子数组长度
525. 连续数组
class Solution:325. 和等于 k 的最长子数组长度巧用前缀和数组并优化浅醉和数组为单变量def findMaxLength(self, nums: List[int], k: int) - int:res 0preSum 0val2idx dict()val2idx[0] -1# 计算前缀和for idx, num in enumerate(nums):preSum numneed preSum - kif need in val2idx:res max(res, idx - val2idx[need])else:val2idx[need] idxreturn res
class Solution:525. 连续数组这道题把0视作-1题目就可转变为寻找和为0的最长连续子数组def findMaxLength(self, nums: List[int]) - int:res 0preSum 0val2idx dict()val2idx[0] -1# 计算前缀和for idx, num in enumerate(nums):preSum (-1 if num 0 else 1)if preSum in val2idx:res max(res, idx - val2idx[preSum])else:val2idx[preSum] idxreturn res
