会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dapianzi Bot
真理君的宿敌,王辛巴,王路飞,王为码
博客园
首页
新随笔
联系
订阅
管理
2020年5月27日
[Leetcode 974]连续子数组的前缀和,哈希表
摘要: 解题思路 凡是“连续子数组求和”问题,都可以套入下面的逻辑公式 假设用s[i][j]表示连续子数组a[i:j]的和, 则不难看出s[i][j] = s[0][j] - s[0][i]; 当 s[0][i]与s[0][j] 同时满足某种条件时 ⇒ s[i][j] 可满足某种条件 容易看出在本题中,当(
阅读全文
posted @ 2020-05-27 13:59 真理君的宿敌
阅读(173)
评论(0)
推荐(0)
编辑
公告