刷题六
来源:互联网 发布:知乎永久禁言怎么解除 编辑:程序博客网 时间:2024/06/16 06:27
求最大连续子序列和
#include <iostream>#include <vector>#include "math.h"#include "limits.h"using namespace std;class Solution{ public: int myMax(vector<int> & array){ if(array.size() == 0) return 0; else{ int preMax = array[0], maxSum = INT_MIN; for(int i = 1; i < array.size(); i ++){ if(array[i] + preMax > array[i]) preMax = array[i] + preMax; else preMax = array[i]; maxSum = max(maxSum,preMax); } return maxSum; } }};int main() {cout << "test\n";int arrayTemp[] = {1,2,3,4,-8,-5,2,4,20,-10};vector<int> array(arrayTemp, arrayTemp + 10);Solution sol;cout << sol.myMax(array) << endl;return 0;}
阅读全文
0 0
- 刷题六
- C++刷题六——加法运算集锦(1)
- Unity 音效管理
- CentOS 安装pip
- Java正则表达式非贪婪提取字符串中的每个数字
- 阿里云部署并启动tomcat遇到的坑
- 【转】正则匹配函数——regcomp和regexec
- 刷题六
- Ajax不刷新页面实现后台传值
- 安装和激活pycharm的实用方法(附多个下载链接)
- [校招面试题]Redis有几种数据结构,和其他数据库的区别
- LinkedList的源码分析
- js无缝轮播图
- D
- linux 进阶命令___0002
- 解题报告:Codeforces Round #432 (Div. 2) E.Arpa and a game with Mojtaba (博弈)