当前位置:   article > 正文

2021-02-05_2021.2.5怎么变成2021.02.05

2021.2.5怎么变成2021.02.05

1、学习论文《Accumulators from Bilinear Pairings and Applications to ID-based Ring Signatures and Group Membership Revocation》 ,学习笔记看完后会整理一个

2、刷题

(1)剑指27:

(2)每日一题:

  1. //滑动窗口模版
  2. def findSubArray(nums):
  3. N = len(nums) # 数组/字符串长度
  4. left, right = 0, 0 # 双指针,表示当前遍历的区间[left, right],闭区间
  5. sums = 0 # 用于统计 子数组/子区间 是否有效,根据题目可能会改成求和/计数
  6. res = 0 # 保存最大的满足题目要求的 子数组/子串 长度
  7. while right < N: # 当右边的指针没有搜索到 数组/字符串 的结尾
  8. sums += nums[right] # 增加当前右边指针的数字/字符的求和/计数
  9. while 区间[left, right]不符合题意:# 此时需要一直移动左指针,直至找到一个符合题意的区间
  10. sums -= nums[left] # 移动左指针前需要从counter中减少left位置字符的求和/计数
  11. left += 1 # 真正的移动左指针,注意不能跟上面一行代码写反
  12. # 到 while 结束时,我们找到了一个符合题意要求的 子数组/子串
  13. res = max(res, right - left + 1) # 需要更新结果
  14. right += 1 # 移动右指针,去探索新的区间
  15. return res

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/450338
推荐阅读
相关标签
  

闽ICP备14008679号