最大子数组
来源:互联网 发布:北京谷歌seo推广 编辑:程序博客网 时间:2024/06/12 01:30
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。
样例
给出数组[−2,2,−3,4,−1,2,1,−5,3]
,符合要求的子数组为[4,−1,2,1]
,其最大和为6
public int maxSubArray(int[] nums) { if (nums == null || nums.length == 0) return 0; int result = nums[0]; for(int j = 0;j<nums.length;j++){ int sum = 0; int temp_result = nums[j]; for (int i=j; i<nums.length; i++) { int temp = nums[i]; sum+=temp; if(sum>temp_result) temp_result = sum; } if(temp_result>result) result = temp_result; } return result; }
0 0
- 求最大子数组
- 求最大子数组
- 子数组和最大
- 求最大子数组
- 最大子数组
- 最大子数组和
- 最大子数组和
- 子数组最大和
- 子数组最大乘积
- 最大子数组
- 最大子数组乘积
- 最大子数组和
- 子数组最大和
- 子数组最大和
- 最大子数组二
- 最大连续子数组
- 最大子数组问题
- 最大子数组算法
- 解决H5视频播放,默认全屏的问题
- java.lang.NoSuchMethodException: org.apache.catalina.deploy.WebXml addServlet
- 5.7 字符串的统计字符串(字符串操作函数)
- unit11练习题
- 用Matlab开发Predix Analytics(2)创建一个分析目录服务
- 最大子数组
- Android5.1蓝牙电话分析及demo
- css3侧滑栏
- [乱搞] BZOJ 4436 [Cerc2015]Kernel Knights
- LINUX搭建部署TOMCAT+JDK+MYSQL环境
- PHP 会话控制 cookie与session 全解析
- 2.CentOS 7.3服务器环境搭建-mysql数据库搭建
- 浅谈Java中的equals和==
- 使用sublime编译运行C程序