leetcode 53 python 动态规划

题目要求：
https://leetcode-cn.com/problems/maximum-subarray/
弄一个数组，dp[i]存到当前位置结束时最大的前缀和。

class Solution:def maxSubArray(self, nums: List[int]) -> int:if not nums:return 0dp = [0] * len(nums)dp[0] = nums[0]for i in range(1, len(nums)):if nums[i] < nums[i] + dp[i-1]:dp[i] = dp[i-1] + nums[i]else:dp[i] = nums[i]return max(dp)

leetcode 53 python 动态规划相关推荐

leetcode 746 python 动态规划
题目要求: https://leetcode-cn.com/problems/min-cost-climbing-stairs/ class Solution:def minCostClimbingS ...
leetcode 121 python(动态规划）
题目要求: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ class Solution:def maxProfit ...
leetcode 70 python (动态规划）
题目要求: https://leetcode-cn.com/problems/climbing-stairs/ class Solution:def climbStairs(self, n: int) ...
leetcode 53. 最大子序和动态规划解法、贪心法以及二分法
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
【动态规划】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray 原题描述(求子序列最大和/最大子串):Find the contiguous subarray within an array (conta ...
动态规划——最大子数组和(Leetcode 53)
题目选自Leetcode 53. 最大子数组和题目描述: 解题思路: 解题代码: int maxSubArray(int* nums, int numsSize){int pre = 0, maxA ...
【DP】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray Solution1:我的答案动态规划 class Solution { public:int maxSubArray(vector< ...
leetcode 53 最大自序和
leetcode 53 最大子序和 # 解法一穷举 i 表示取数组中元素的个数, j表示数组开始的位置 # 此解法由于枚举效率过低超出时间限制 class Solution:def maxSubA ...
leetcode与python进阶学习总结
转自:leetcode与python进阶学习总结 l1是一个链表型,val是其属性,以下句子意义为如果l1不为空则取l1.val否则取0,节省代码空间,干净利落 x= l1.val if l1 els ...

leetcode 53 python 动态规划

leetcode 53 python 动态规划相关推荐

最新文章

热门文章