Go語言實現 劍指offer 滑動視窗的最大值

2021-10-01 05:43:25 字數 550 閱讀 8960

該題目**於牛客網《劍指offer》專題。

給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為; 針對陣列的滑動視窗有以下6個: , , , , , 。

go語言實現:

func

maxinwindows

(nums [

]int

, k int)[

]int

var result [

]int

//陣列為0123456,k=3,第一層迴圈處理到01234

for i :=

0; i <= length-k; i++

//分別以01234開始,比較3位,取最大值

temp := nums[i]

for j := i+

1; j < i+k; j++

} result =

(result, temp)

}return result

}

Go語言實現 劍指offer 滑動視窗的最大值

該題目 於牛客網 劍指offer 專題。給定乙個陣列和滑動視窗的大小,找出所有滑動視窗裡數值的最大值。例如,如果輸入陣列及滑動視窗的大小3,那麼一共存在6個滑動視窗,他們的最大值分別為 針對陣列的滑動視窗有以下6個 go語言實現 func maxinwindows nums int k int in...

Go語言實現 劍指offer 題目彙總

所列題目與牛客網 劍指offer 專題相對應。陣列 和為s的兩個數字 和為s的連續正數序列 連續子陣列的最大和 數字在排序陣列 現的次數 陣列中只出現一次的數字 旋轉陣列的最小數字 陣列中的逆序對 最小的k個數 陣列 現次數超過一半的數字 把陣列排成最小的數 陣列中重複的數字 滑動視窗的最大值 構建...

Go語言實現 劍指offer 剪繩子

該題目 於牛客網 劍指offer 專題。給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的...