C++中求数组连续子向量的最大和(牛客剑指offer)
来源:互联网 发布:调星仪软件下载 编辑:程序博客网 时间:2024/05/20 07:32
/////////////////////////////////////////////////////////////////////HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。//今天测试组开完会后,他又发话了:在古老的一维模式识别中,//常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。//但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?//例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住? ////////////////////////////////////////////////////////////////////#include <iostream>using namespace std;int Grial(int a[],int n){int i = 0;int b[n*n];int sum= 0 ;int k = 0;for(;i<n;i++){sum=a[i];b[k++]=sum;for(int j = i+1;j<n;j++){sum+=a[j];b[k++]=sum;}}int temp;for(i=0;i<1;i++){for(int j=i+1;j<k;j++){if(b[i]<b[j]){temp = b[i];b[i] = b[j];b[j] = temp;}}}return b[0];}int main(){int a[]={-1,2,3,4,2,-2};cout<<Grial(a,6)<<endl;return 0;}思想:多了一个数组保存值,我感觉不是太好,不过在牛客剑指offer上完美通过.
0 0
- C++中求数组连续子向量的最大和(牛客剑指offer)
- 剑指offer系列源码-最大子向量和(连续子数组的最大和)
- 【剑指offer之最大子向量和(连续子数组的最大和)】
- 剑指offer面试题 求数组中连续子数组的最大和
- 【刷题剑指offer】数组中连续子数组的最大和
- 求数组中连续子数组的最大和
- 求一个数组中连续子数组的最大和
- 求数组中最大连续子数组的和
- 【剑指Offer面试题】 九度OJ1372:最大子向量和(连续子数组的最大和)
- [九度OnlineJudge][剑指Offer]题目1372:最大子向量和(连续子数组的最大和)
- 剑指offer中连续子数组的最大和+最大的子序列和的问题
- 求连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- java中int,string转换
- intent-filter 之 data 「scheme, host, port, mimeType, path, pathPrefix, pathPattern」
- linux 之 telnet 权限问题
- JavaScript 输出
- spring事务机制总结
- C++中求数组连续子向量的最大和(牛客剑指offer)
- 三个数比较大小
- Android 网络通信框架Volley简介(Google IO 2013)
- Perl 写的巡检数据库的脚本
- JavaWeb中页面跳转的实现方法汇总
- cf_301
- 有向无环图的拓扑排序
- Linux学习之2——bash shell基本语法和变量
- 对java synchronized方法的深入理解