2018年10月25日
PAT 乙级 1059
摘要： 题目 题目地址：PAT 乙级 1059 题解 开始我是从暴力循环的角度考虑这道题，大概计算了一下时间复杂度应该不会超，但是很不幸没有通过，时间超限；之后考虑搜索算法可能优化不太好，因此就把输入的序列先排序，之后用了二分查找，结果复杂度还是超（现在想想，实际上暴力循环和先排序后二分的复杂度差不多）； 阅读全文
posted @ 2018-10-25 11:38 moujun 阅读(272) 评论(0) 推荐(0)