2019年4月21日
Java 连续子数组的最大和（超容易理解）
摘要： 解题思路 ​ 万物皆可使用暴力法，暴力法还是比较容易的，O（n^2）的时间复杂度，我是满足的，但是面试官显然不满足，使用动态规划可以是复杂度到O（n）。 ​ 博主看了几篇关于最大连续子序列的和的博客，发现都是上来给出状态方程： ​ 这谁顶的住啊，尤其是像博主这种算法能力很差的同学。 ​ 首先我们需要 阅读全文
posted @ 2019-04-21 20:36 DingYu 阅读(6913) 评论(1) 推荐(4) 编辑