#leetcode#Maximum Subarray
来源：互联网 发布：怎样修炼丹田知乎 编辑：程序博客网 时间：2024/06/06 17:31
<p>一种动态规划模式： <strong>局部最优和全局最优</strong> </p><div></div>
</pre><pre name="code" class="java">public class Solution { public int maxSubArray(int[] nums) { // int local = Integer.MIN_VALUE; // int global = Integer.MIN_VALUE; int local = nums[0]; int global = nums[0]; for(int i = 1; i < nums.length; i++){ local = Math.max(nums[i], local + nums[i]); global = Math.max(global, local); } return global; }}类似的还有 Best Time to Buy and Sell Stocks.
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- scrapy爬虫-------命令解析
- struts详解
- windows 位图结构详解
- Python中函数的参数定义和可变参数
- sort list leetcode (归并排序)
- #leetcode#Maximum Subarray
- java Thread 简单总结
- iOS开发 －UIScrollView详解
- Java代码规范文档
- Openwrt启动后的脚本运行（二）
- HTML5之图形绘制技术（Canvas Vs SVG）
- Linux常用命令（六）——帮助命令
- jade学习总结
- C#中修改配置文件的方法
