赞
踩
1、学习论文《Accumulators from Bilinear Pairings and Applications to ID-based Ring Signatures and Group Membership Revocation》 ,学习笔记看完后会整理一个
2、刷题
(1)剑指27:
(2)每日一题:
- //滑动窗口模版
- def findSubArray(nums):
- N = len(nums) # 数组/字符串长度
- left, right = 0, 0 # 双指针,表示当前遍历的区间[left, right],闭区间
- sums = 0 # 用于统计 子数组/子区间 是否有效,根据题目可能会改成求和/计数
- res = 0 # 保存最大的满足题目要求的 子数组/子串 长度
- while right < N: # 当右边的指针没有搜索到 数组/字符串 的结尾
- sums += nums[right] # 增加当前右边指针的数字/字符的求和/计数
- while 区间[left, right]不符合题意:# 此时需要一直移动左指针,直至找到一个符合题意的区间
- sums -= nums[left] # 移动左指针前需要从counter中减少left位置字符的求和/计数
- left += 1 # 真正的移动左指针,注意不能跟上面一行代码写反
- # 到 while 结束时,我们找到了一个符合题意要求的 子数组/子串
- res = max(res, right - left + 1) # 需要更新结果
- right += 1 # 移动右指针,去探索新的区间
- return res
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。