迴圈陣列求最大子陣列

2022-09-17 00:45:09 字數 973 閱讀 4520

題目:返回乙個整數陣列中最大子陣列的和。

要求:輸入乙個整形陣列,陣列裡有正數也有負數。

陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。

如果陣列a[0]……a[j-1]首尾相鄰,允許a[i-1], …… a[n-1], a[0]……a[j-1]之和最大。

同時返回最大子陣列的位置。

求所有子陣列的和的最大值。要求時間複雜度為o(n)。 

把陣列每一位向後移動一位,最後一位放在第一位。迴圈多次,每次求其最大子陣列,存放到新陣列內,比較新陣列中最大數,並輸出。

結對開發,是你潛力的開始,只要你投入進去你就會有不一樣的收穫,我們結對開發目前已經進行了幾次了,每一次我們兩個人都會進行激烈的討論,然後對每乙個人的思路進行驗證,最後我們每次都能找出一種解決問題的方法。這一對於迴圈陣列的問題我們又遇到了一些問題,問題一就是我們要怎樣才能讓它循,我們嘗試了幾種方法,最後找到了比較合適的。還有就是寫**時候遇到了一些問題,不過通過幾次除錯之後也得到了解決。感謝這麼多次隊友(程鵬遠)的並肩作戰。

求最大子陣列之和

在乙個有n個元素的陣列中,其中每個元素的值可正可負,在該陣列中求乙個連續子陣列,使得該陣列的和最大 拿到這個題首先想到的是暴力法,即暴力迴圈求所有陣列的和,因此可以求的該陣列的最大值,其時間複雜度為o n 3 時間複雜度較高,我們可以用分治法和動態規劃來做這道題。其中分治法時間複雜度為o n log...

大數溢位陣列求最大子陣列

題目 返回乙個佔記憶體較多的陣列的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析,程式設計。一人負責 複審和 測試計畫。思想 老師要求主要是解決記憶體溢位問題,所以我寫的只是一種測試,可能和題目不符,但思路應該一樣,就是把大數字一分為二,就像計算機中的高八位低八位一樣,我假設乙個數...

環形陣列求最大子陣列

題目 返回乙個環形陣列中的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析,程式設計。一人負責 複審和 測試計畫。思想 上一次的題目是返回乙個整數陣列中最大子陣列的和 這次在上一次的基礎上,我們原本想採用兩個相同陣列首位相連來實現環形的功能,採用原來的方法未能實現,後來採用課堂上張世...