winter camp day2 A.Erase Numbers II
Problem: https://zhixincode.com/contest/8/problem/A学长的思路:暴力+剪枝,如果一个数加上最大数,都比存起来的最大值小,就跳过它,否则遍历它的额下一个数,再与最大数比较, 38ms我的思路:b[i]存储从0到i的最大值,c[i]存储从n-1到i的最大值,然后枚举i,从[0,i],[i+1,n-1]中的最大值相加再比较就行了,只用9ms,哈...
原创
2019-02-17 13:28:41 ·
198 阅读 ·
0 评论