求在整数序列A中连续权值最大的子序列的权值

题目描述

给定整数序列A。求在整数序列A中连续权值最大的子序列的权值。

输入描述：

第一行输入整数n.(1<=n<=1000) 第二行输入n整数a。(-1000<=a<=1000)

输出描述：

输出子序列最大权值。

示例

输入:5
-1 2 3 -2 4

输出:7

class Solution:def __init__(self) -> None:passdef solution(self, n, arr):num = []m = 0for i in arr:m += iif m <= 0:m = 0else:num.append(m)return max(num)if __name__ == "__main__":n = int(input().strip())arr = [int(item) for item in input().strip().split()]s = Solution()result = s.solution(n, arr)print(result)

求在整数序列A中连续权值最大的子序列的权值相关推荐

C语言试题四十三之求出ss所指字符串中指定字符的个数，并返回此值。
1. 题目请编写一个函数function,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试中C程序设计科目. ...
采用分治法求一个整数序列中的最大值和最小值
#include <iostream> using namespace std; void MaxMin(int a[], int l, int r, int &maxe, int ...
题目——求一个二进制串中连续的1或连续的0出现的最大次数
下列代码求出一个二进制串中连续的1或连续的0出现的最大次数. 例如:s = "101100111100011" 则返回:4 又例如:s="0111100000" ...
C语言简单题-求整数序列中出现次数最多的数
7-2 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数.数字 ...
结对开发项目:求整数数组中连续子数组和的最大值
小组成员:安娜王鑫楠题目二:求整数数组中连续子数组和的最大值. 1.分析过程: 题目收到后,前五分钟设计算法,首先也想到是不是一次遍历可以解决,考虑了一下觉得难度有点大最后还是果断放弃.我刚开始的 ...
PHP中怎样实现正负数的相加,PHP 求任意n个正负整数里面最大的连续和
案例描述: 编写一个PHP函数.求任意n个正负整数里面最大的连续和,要求算法时间复杂度尽可能低: 例如:echo getMaxSum(array(-2,1,3,9,-4,2,3,5,-3,-4,1,3 ...
7-55 求整数序列中出现次数最多的数 (15 分)
7-55 求整数序列中出现次数最多的数 (15 分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数. ...
c语言求数列中连续数值组成的等差数列最大长度_电子工程师笔记，常用的C语言算法总结，值得转发收藏...
算法(Algorithm):计算机解题的基本思想方法和步骤. 算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据.输出什么结果).采用什么结构.使用 ...
php取数组中连续数,PHP实现求连续子数组最大和问题2种解决方法
本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法.分享给大家供大家参考,具体如下: 问题描述求子数组的最大和题目描述: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整 ...

求在整数序列A中连续权值最大的子序列的权值

求在整数序列A中连续权值最大的子序列的权值相关推荐

最新文章

热门文章