Java 连续子数组的最大和(超容易理解)
解题思路 万物皆可使用暴力法,暴力法还是比较容易的,O(n^2)的时间复杂度,我是满足的,但是面试官显然不满足,使用动态规划可以是复杂度到O(n)。 博主看了几篇关于最大连续子序列的和 ...
解题思路 万物皆可使用暴力法,暴力法还是比较容易的,O(n^2)的时间复杂度,我是满足的,但是面试官显然不满足,使用动态规划可以是复杂度到O(n)。 博主看了几篇关于最大连续子序列的和 ...