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) 编辑