LeetCode 1535 找出陣列遊戲的贏家

2021-10-23 22:35:01 字數 553 閱讀 7482

題意:

你乙個由 不同 整數組成的整數陣列 arr 和乙個整數 k 。

每回合遊戲都在陣列的前兩個元素(即 arr[0] 和 arr[1] )之間進行。比較 arr[0] 與 arr[1] 的大小,較大的整數將會取得這一回合的勝利並保留在位置 0 ,較小的整數移至陣列的末尾。當乙個整數贏得 k 個連續回合時,遊戲結束,該整數就是比賽的 贏家 。

返回贏得比賽的整數。

題目資料 保證 遊戲存在贏家。

解題思路:

複雜度o(n), 使用cur記錄從前往後的最大值,ans記錄連續贏得次數,如果中間某一次失敗,更新最大值

class solution  else 

if($ans >= $k)

}return $arr[$cur]; // 返回的是最大值

}}

陣列 1535 找出陣列遊戲的贏家

給你乙個由 不同 整數組成的整數陣列 arr 和乙個整數 k 每回合遊戲都在陣列的前兩個元素 即 arr 0 和 arr 1 之間進行。比較 arr 0 與 arr 1 的大小,較大的整數將會取得這一回合的勝利並保留在位置 0 較小的整數移至陣列的末尾。當乙個整數贏得 k 個連續回合時,遊戲結束,該...

LeetCode每日一題 找出缺失的觀測資料

現有乙份 n m 次投擲單個 六面 骰子的觀測資料,骰子的每個面從1到6編號。觀測資料中缺失了 n 份,你手上只拿到剩餘 m 次投擲的資料。幸好你有之前計算過的這 n m次投擲資料的 平均值 給你乙個長度為 m 的整數陣列 rolls 其中 rolls i 是第i次觀測的值。同時給你兩個整數 mea...

找出陣列重複的數

1 在乙個長度為 n 的陣列裡的所有數字都在 0 n 1 的範圍內,找出任意乙個重複的數。簡明思路 按照題目要求,如果這個陣列裡面的數恰好沒有重複的數,則陣列下標跟對應的值相等。否則,當掃瞄到下標為 i 的數字時,比較這個下標的值 m 是不是等於 i 如果是,說明這個值就在它對應的下標下,繼續掃瞄 ...