2019年6月28日
leetcode 53. 最大子序和
摘要： 第一种的算法复杂度是O(n^3)，没法通过，超过时间限制 第二种的算法复杂度为O(n^2)，可以通过 第三种方法是分治法，算法复杂度是O(nlogn) 分治法：将一个问题拆分成多个相似的小问题，并对其分别求解，如果拆出的问题依然复杂，就通过递归调用再次将子问题拆分，直到拆出的方法可以以简单方式求得解 阅读全文
posted @ 2019-06-28 14:58 樱风凛 阅读(166) 评论(0) 推荐(0) 编辑