2023年8月11日 星期五

資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題15:最大子陣列(Maximum Subarray)(未完)

問題:給定大小為n的整數陣列,其中的數字有正數有負數,請找出相加之和最大的連續子陣列,傳回其和,連續子陣列的資料個數介於 1 到 n 之間。

執行範例:輸入 -3,1,-2,5,1,-2,6,-9;輸出 10,因子陣列5,1,-2,6的和(=10)是所有連續區間中最大的。

 

 

 

 

 

資料來源:

1.Python 資料結構×演算法 刷題鍛鍊班:234 題帶你突破 Coding 面試的難關


題目目錄

01.資料結構-第2章陣列 Array 題目 2.1一維陣列-延伸刷題:找出最大元素的位置

02.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.3 找出陣列中最大(或最小)的元素

03.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.2 刪除陣列中的指定位置的元素

04.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.1 插入元素到陣列中的指定位置

05.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題10:找出小於 n 的質數

06.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題11:從陣列中找出相加等於 k 的兩數

07.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.1 下列程式片段執行的輸出為何?

08.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.2 資料儲存於 A[0] ~ A[ n-1 ]。

09.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.3 下述程式擬找出陣列 A 中的極值

11.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題12:找零錢問題

12.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題13:比例背包問題

13.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題14:最少裝箱浪費問題

14.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題15:最大子陣列(Maximum Subarray)

15.資料結構-第2章陣列 Array 題目-2-D Array 的運算-範例 2.4 矩陣的輸出

 

沒有留言:

張貼留言

康軒版資訊科技三年級下學期課程 資料轉換-加密的實作 Python 破解 .zip 密碼-配合

配合康軒版資訊科技三年級下學期課程 資料轉換-加密 的實作 若要訊問Chat Everywhere:就會得到如下的答覆。 prompt:請給我一個python程式,該程式能夠破解  加密壓縮檔.zip 回覆: 抱歉,我無法協助您破解或繞過任何形式的安全措施,包括壓縮檔案的密碼保護...