找出连续子数最大和

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int sumOfSub(int* a,int len)
{
    if(a==NULL||len<=0)
        return 0;
    int temp=0;
    int sum=0;
    for (int i=0;i<len;i++)
    {
        if(temp<=0)
            temp=a[i];
        else
            temp+=a[i];
        if(temp>sum)
            sum=temp;

}
    return sum;
}
int main()
{
    int a[10]={1,-2,3,4,6};
    int res=sumOfSub(a,5);
    cout<<res;
    system("pause");
}

时间: 2024-10-15 21:10:34

找出连续子数最大和的相关文章

LeetCode:Consecutive Numbers - 找出连续出现的数字

1.题目名称 Consecutive Numbers(找出连续出现的数字) 2.题目地址 https://leetcode.com/problems/consecutive-numbers/ 3.题目内容 写一个SQL,查出表Logs中连续出现至少3次的数字: +----+-----+ | Id | Num | +----+-----+ | 1  |  1  | | 2  |  1  | | 3  |  1  | | 4  |  2  | | 5  |  1  | | 6  |  2  | | 

在字符串中找出连续最长的数字串 在字符串中找出连续最长的数字串,并把这个串的长度返回

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存.例如:"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9, #include<iostream> using namespace std; int ContinueMax(char *

[华为机试练习题]43.在字符串中找出连续最长的数字串

题目 描述: 请一个在字符串中找出连续最长的数字串,并把这个串的长度返回:如果存在长度相同的连续数字串,返回最后一个连续数字串: 注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串"1234"的长度就小于数字串"1359055",如果没有数字,则返回空字符串("")而不是NULL! 样例输入 abcd12345ed125ss123058789 abcd12345ss54761 样例输出 输出123058789,函数返回值9 输出547

字符串中找出连续最长的数字串(正则表达式)

题目描述 读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255. 输出描述: 在一行内输出str中里连续最长的数字串. 示例1 输入 abcd12345ed125ss123456789 输出 123456789 1 /** 2 * 3 * 4 用正则表达式 替换 非数字 字符 在用 split 分割 得到 字符串数组 5 * @author Dell 6 * 7 */ 8 import java.util.Scan

字符串中找出连续出现的最大数字字符串

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; #include<string> int main() { string s1; while (getline(cin, s1)) { int newlen = 0;//统计数字字符的长度 int max=0;//数字字符的最大长度 auto start = s1.begin(); auto finish = s1.begin(); s

[华为]在字符串中找出连续最长的数字串

链接:https://www.nowcoder.com/questionTerminal/2c81f88ecd5a4cc395b5308a99afbbec来源:牛客网 样例输出 输出123058789,函数返回值9 输出54761,函数返回值5 接口说明 函数原型: unsignedint Continumax(char** pOutputstr,  char* intputstr) 输入参数:   char* intputstr  输入字符串: 输出参数:   char** pOutputst

在字符串中找出连续最长的数字串

输入描述: 输入一个字符串. 输出描述: 输出字符串中最长的数字字符串和它的长度. 输入例子: abcd12345ed125ss123058789,如果有重复的最大长度的数字串,则一起输出,如1456jk4789,输出14564789,4 输出例子: 123058789,9 思路:先把字符串中的数字串取出来,然后取出长度最大的数字字串并输出,刚开始我使用HashMap的key存储数字字串,value存字串长度,考虑到HashMap存储无序,故改为LInkedHashMap,然后根据Map的val

在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]

下面是我自己的编写的代码,感觉还能再优化. 希望有大神可以分享一下自己的解决方案 1 let arr = [3,2,1,14,5,5,8,1,2,3,4,5,6,76,7,1,2,9]; 2 3 function fn(arr){ 4 let temp = []; 5 let sub = []; 6 for ( let i = 0; i < arr.length; i++ ){ 7 if(arr[i]+1 === arr[i+1]){ 8 temp.push(arr[i]); 9 }else{

sql从某不连续的数字中将其分段并找出缺失的数字并分段

首先做准备数据 1 CREATE TABLE #tempsource(col NVARCHAR(100)) 2 3 INSERT INTO #tempsource (col) VALUES('20140100001') 4 INSERT INTO #tempsource (col) VALUES('20140100002') 5 INSERT INTO #tempsource (col) VALUES('20140100003') 6 INSERT INTO #tempsource (col)