designeer

题解

面试指南(2)

/ 注册

全部文章 / 题解（共12篇）

JZ85 连续子数组的最大和(二)

class Solution: def FindGreatestSumOfSubArray(self , array ): &nb...

Python2 Python3 数组动态规划

2021-11-11

2 696

JZ42 连续子数组的最大和

解题思路方法1：连续的子数组，即数组中从i下标到j下标（0<=i<=j<数组长度）的数据，想要获得所有的子数组和，可以通过暴力法，两次循环获得，但时间复杂度为O(n^2)，效率不高。方法2：动态规划，设动态规划列表 dp，dp[i] 代表以元素 array[i] 为...

Python2 Python3 数组动态规划

2021-11-10

3 691