连续子数组的最大和java实现
来源:互联网 发布:阿里云搭建个人博客 编辑:程序博客网 时间:2024/06/05 08:58
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1)
思路:遍历数组,让每个元素分别加上连续不等个的元素,并将结果加入队列中,给队列排序。找到最大的值并返回。
import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Solution { public int FindGreatestSumOfSubArray(int[] array) { List<Integer> list = new ArrayList<>(); for(int i=0;i<array.length;i++){ int sum = 0; for(int j=i;j<array.length;j++){ sum += array[j]; list.add(sum); } } if(list.size() <=0) return 0; Collections.sort(list); return list.get(list.size()-1); }}
阅读全文
0 0
- 剑指offer----连续子数组的最大和----java实现
- 连续子数组的最大和 java实现
- 剑指Offer: (Java实现) 连续子数组的最大和
- 连续子数组的最大和java实现
- 连续子数组的最大和 java
- java实现连续子数组的最大和(子向量的长度至少是1)
- [java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
- [java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
- Java实现——数组中连续元素子数组的和最大
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和 动态规划实现
- java求连续子数组的和最大
- java之连续子数组的最大和
- 面试题31:连续子数组的最大和(java)
- java 求连续子数组的最大和
- Java编程----连续子数组的最大和
- 面试题31:连续子数组的最大和(java)
- SSM整合
- Java中的Runnable、Callable、Future、FutureTask的区别与示例
- C#文本文件(.txt)读写
- 如何写代码--编码内功心法
- h5扩展api
- 连续子数组的最大和java实现
- Tomcat修改端口仍然不能启动的问题
- Python+Selenium【3】自动化介绍
- Python---异常处理try...except、raise
- iOS Android微信及浏览器中唤起本地APP
- A cycle was detected in the build path of project 'core'. The cycle consists of projects {core, sms}
- Codeforces Round #436 (Div. 2) D. Make a Permutation!
- 一种基于RSI和K线的择时策略
- js Array.prototype.indexOf 获取元素在数组中的index