ETH官方钱包

前往
大廳
主題

ZeroJudge - d784: 一、連續(xù)元素的和 解題心得

Not In My Back Yard | 2020-11-06 00:00:04 | 巴幣 0 | 人氣 221

題目連結(jié):


題目大意:
第一列給定一正整數(shù),代表有多少筆測試資料,每筆佔(zhàn)一列。每列的測資開頭先給定一正整數(shù) n (1 ≦ n ≦ 100),代表有一個(gè)數(shù)列有 n 個(gè)數(shù)字。緊接著同一列給定 n 個(gè)整數(shù)(皆介於 -10000 ~ 10000 之間),代表數(shù)列的內(nèi)容。

對於每個(gè)給定的數(shù)列,求其連續(xù)元素最大可能的和為多少?



範(fàn)例輸入:
3
5 1 2 -3 4 5
5 1 2 3 4 5
6 10 -5 7 6 -1 -3


範(fàn)例輸出:
9
15
18


解題思維:
本題即是求最大連續(xù)子序列,參見此題的前半部分。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作