摘要：第一种的算法复杂度是O(n^3)，没法通过，超过时间限制 第二种的算法复杂度为O(n^2)，可以通过 第三种方法是分治法，算法复杂度是O(nlogn) 分治法：将一个问题拆分成多个相似的小问题，并对其分别求解，如果拆出的问题依然复杂，就通过递归调用再次将子问题拆分，直到拆出的方法可以以简单方式求得解 阅读全文