力扣第 202 場周賽

2021-10-09 06:05:08 字數 2266 閱讀 5393

傳送門

5185-存在連續三個奇數的陣列

給你乙個整數陣列 arr,請你判斷陣列中是否存在連續三個元素都是奇數的情況:如果存在,請返回 true ;否則,返回 false 。

示例 1:

輸入:arr = [2,6,4,1]

輸出:false

解釋:不存在連續三個元素都是奇數的情況。

示例 2:

輸入:arr = [1,2,34,3,4,5,7,23,12]

輸出:true

解釋:存在連續三個元素都是奇數的情況,即 [5,7,23] 。

1 <= arr.length <= 1000

1 <= arr[i] <= 1000

class solution 

return false;

}};

5488-使陣列中所有元素相等的最小運算元

存在乙個長度為 n 的陣列 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n )。

一次操作中,你可以選出兩個下標,記作 x 和 y ( 0 <= x, y < n )並使 arr[x] 減去 1 、arr[y] 加上 1 (即 arr[x] -=1 且 arr[y] += 1 )。最終的目標是使陣列中的所有元素都 相等 。題目測試用例將會 保證 :在執行若干步操作後,陣列中的所有元素最終可以全部相等。

給你乙個整數 n,即陣列的長度。請你返回使陣列 arr 中所有元素相等所需的 最小運算元 。

示例 1:

輸入:n = 3

輸出:2

解釋:arr = [1, 3, 5]

第一次操作選出 x = 2 和 y = 0,使陣列變為 [2, 3, 4]

第二次操作繼續選出 x = 2 和 y = 0,陣列將會變成 [3, 3, 3]

示例 2:

輸入:n = 6

輸出:9

1 <= n <= 10^4

思路:找一下規律即可

class solution 

if(cnt>=m)l=mid+1;

else r=mid-1;

}return l-1;

}};

5490-吃掉 n 個橘子的最少天數

廚房裡總共有 n 個橘子,你決定每一天選擇如下方式之一吃這些橘子:

吃掉乙個橘子。

如果剩餘橘子數 n 能被 2 整除,那麼你可以吃掉 n/2 個橘子。

如果剩餘橘子數 n 能被 3 整除,那麼你可以吃掉 2*(n/3) 個橘子。

每天你只能從以上 3 種方案中選擇一種方案。

請你返回吃掉所有 n 個橘子的最少天數。

示例 1:

輸入:n = 10

輸出:4

解釋:你總共有 10 個橘子。

第 1 天:吃 1 個橘子,剩餘橘子數 10 - 1 = 9。

第 2 天:吃 6 個橘子,剩餘橘子數 9 - 2*(9/3) = 9 - 6 = 3。(9 可以被 3 整除)

第 3 天:吃 2 個橘子,剩餘橘子數 3 - 2*(3/3) = 3 - 2 = 1。

第 4 天:吃掉最後 1 個橘子,剩餘橘子數 1 - 1 = 0。

你需要至少 4 天吃掉 10 個橘子。

示例 2:

輸入:n = 6

輸出:3

解釋:你總共有 6 個橘子。

第 1 天:吃 3 個橘子,剩餘橘子數 6 - 6/2 = 6 - 3 = 3。(6 可以被 2 整除)

第 2 天:吃 2 個橘子,剩餘橘子數 3 - 2*(3/3) = 3 - 2 = 1。(3 可以被 3 整除)

第 3 天:吃掉剩餘 1 個橘子,剩餘橘子數 1 - 1 = 0。

你至少需要 3 天吃掉 6 個橘子。

示例 3:

輸入:n = 1

輸出:1

示例 4:

輸入:n = 56

輸出:6

1 <= n <= 2*10^9

思路:bfs+map判重,在搜尋層數逐漸增加時,最後都會匯聚到乙個節點,所以bfs可行

class solution 

if(t%2==0&&dis.count(t/2)==0)

if(t%3==0&&dis.count(t/3)==0)

}return -1;

}};

力扣第165場周賽

a 和 b 在乙個 3 x 3 的網格上玩井字棋。井字棋遊戲的規則如下 玩家輪流將棋子放在空方格 上。第乙個玩家 a 總是用 x 作為棋子,而第二個玩家 b 總是用 o 作為棋子。x 和 o 只能放在空方格中,而不能放在已經被占用的方格上。只要有 3 個相同的 非空 棋子排成一條直線 行 列 對角線...

力扣第 221 場周賽

class solution def halvesarealike self,s str bool score a e i o u a e i o u a s len s 2 b s len s 2 sa 0for ch in a if ch in score sa 1 sb 0for ch in ...

力扣 第 208 場周賽

今晚剩乙個小時左右了emmmm能寫多少寫多少哈,並且小白做題慢,還要參考大佬的題解優化emmmmm肯定做不完吶吶吶 我才不會說是因為我不會做呢 那,就開始咯 模擬一下棧的思路,還行吧 就是,一開始想多了,想匹配所有字元emmmm關鍵 還涉及轉製 俺還寫了測試主函式emmmm 讀題讀了半天,幸虧不是英...