电子商务网站建设实用教程,app引流推广怎么做,WORDPRESS如何播放视频,营销app文章目录 刷题前唠嗑题目#xff1a;最大子数组和题目描述代码与解题思路 刷题前唠嗑 LeetCode? 启动#xff01;#xff01;#xff01;
今天是一道 LeetCode 的经典题目#xff0c;如果是 LeetCode 老手#xff0c;估计都刷过#xff0c;话是这么说#xff0c;但咱… 文章目录 刷题前唠嗑题目最大子数组和题目描述代码与解题思路 刷题前唠嗑 LeetCode? 启动
今天是一道 LeetCode 的经典题目如果是 LeetCode 老手估计都刷过话是这么说但咱们还是先看看题
题目最大子数组和
题目链接53. 最大子数组和
题目描述 代码与解题思路
这道题求最大和我脑子里其实有两种方法冒了出来一个是滑动窗口一个是动态规划但是作为一个滑动窗口老手这道题大概是不能用滑动窗口来做的那我就只能用动态规划来试试了这道题并不复杂对于一个背包问题都搞不定的动态规划菜鸟来说应该也能行
func maxSubArray(nums []int) int {ans : -100000 dp : make([]int, len(nums)1)for i : 1; i len(nums); i {dp[i] max(nums[i-1], nums[i-1]dp[i-1])ans max(ans, dp[i])}return ans
}具体思路就是用求每个位置的最大和然后根据上一个位置的最大和求当前位置的最大和用了一点 dp 的思想。
