摘要: 暴力就可以过,因为S最大1000,2的10次方就1024,后面的其实都不行. 阅读全文
posted @ 2019-04-12 23:25 周洋 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 思路显然是暴力枚举. 但是两个问题: 1.当1的位数非常大时,模运算很费时间,会超时. 其实每次不用完全用'11111...'来%K,上一次的余数*10+1后再%K就行. 证明: 令f(n)=111111...(n个1); g(n)=f(n)%K 因为f(n)=f(n-1)*10+1 所以f(n)% 阅读全文
posted @ 2019-04-12 22:40 周洋 阅读(900) 评论(0) 推荐(0) 编辑
摘要: 简单题,暴力找出来就行. 阅读全文
posted @ 2019-04-12 22:19 周洋 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 本题是leetcode121这道题的翻版,做法完全一样,也是扫一遍数组,维护两个值,一个是a[i]+i的最大值,另一个是a[i]+a[j]+i-j的最大值. 阅读全文
posted @ 2019-04-12 22:16 周洋 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 扫一遍数组,过程中维护两个值即可:一个是之前的最小值(buy),决定什么时候买.另一个是最多卖多少. 类似题目:leetcode1014 阅读全文
posted @ 2019-04-12 22:08 周洋 阅读(175) 评论(0) 推荐(0) 编辑