会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_倔强Q
博客园
首页
新随笔
联系
订阅
管理
2018年10月9日
K的倍数(美团笔试编程题)
摘要: 思路:对于题目给定的数组,我们求数组的累加和数组sum,然后对于累加和数组sum中的任一个元素sum[i], j分别取0到i-1,当sum[i]-sum[j]是k的倍数时,i-j就是以以第j个元素结尾的长度最长的子串的长度。 因此,我们只要遍历i就能求出k倍数的最长子串的长度。 这个题不难,但是刚开
阅读全文
posted @ 2018-10-09 21:58 _倔强Q
阅读(955)
评论(0)
推荐(0)
编辑
公告