PAT (Basic Level) Practice 1030 完美数列
乙级1030
实在想不出来该怎么在不暴力的情况下写出这题……无奈百度,感谢原作者的思路提供,非常有帮助!
PAT 乙级 1030 完美数列(分治策略思考)by csdn-FDProcess
主要是那张gif看懂了就豁然开朗
首先排序(基本)
然后以第一位数为min,再从数组最后一位倒序寻找符合要求的数为止,此时的长度就是数组长+1,先记为第一个max
后来都用max的长度为搜索度量,对数组进行...
原创
2018-12-02 15:50:40 ·
182 阅读 ·
0 评论