演算法題 找出同乙個序列中的最大值和最小值

2022-09-12 18:12:11 字數 575 閱讀 6011

package

arithmetic;

/*** 同時找出乙個序列中最大值和最小值

* 分兩種情況:(1)序列只有兩個元素

* (2)序列有多個元素,有多個元素分別從序列的兩端開始查詢

* @author

shi

*/public

class

maxandmin ;

int low = 0;

int high = a.length - 1;

int max = 0;

int min = 0;

//序列就只有兩個元素

if (a[0] < a[high] && a.length == 2)

else

//序列中有多個元素存在,思想:從序列的兩端開始遍歷

while (++low <= --high)

if (a[high] >max)

} else

if (a[high] }

}system.out.println(max + " " +min);

}}

找出乙個陣列中子陣列和的最大值

讓我們看這樣乙個陣列 1,2,3,4,5,6,7 很明顯,子陣列和的最大值是8,這個子陣列是 3,4,5,6 那麼我們怎麼找到最大值是多少呢?我們假設從第一位開始對每一位加和,當加到3的時候,我們發現,之前的1 2 1,如果加上3的話等於2,還不如直接從3開始大一些,這時候我們果斷拋棄3前面的計算結...

如何在乙個佇列中查詢最大值

程式設計之美上的題目,具體忘記了,有乙個佇列,定義了push,pop,maxelement三個函式,其中maxelement要返回佇列中最大的元素,第一次看這個題目就是遍歷,每次maxelement的時候遍歷一遍佇列,具體 不寫了,三個操作的開銷為 1 push o 1 2pop o 1 3maxe...

求乙個陣列中的最大值和最小值

定義乙個長度為10的整型陣列nums 迴圈輸入10個整數。輸出陣列的最大值 最小值。public static void main string args 獲取最大值 int max getmax arr system.out.println max max 獲取最小值 int min getmin...