20210218 力扣第228周周賽(下)

2021-10-19 15:20:47 字數 862 閱讀 5701

袋子裡最少數目的球

乙個圖中連通三元組的最小度數

經典二分搜尋題目,套模板,主要搞清楚如何檢查遍歷的每乙個數是否符合不大於maxoperations即可。

貌似可以直接暴力結束,直接統計是否連線和出入度即可。題目給了n的上限是400,典型的3次複雜度的極限值。也間接說明可以暴力檢索三元組。

袋子裡最少數目的球

class

solution

else}if

(check

(nums,low,maxoperations)

)return high;

}public

boolean

check

(int

balls,

int penalty,

int maxoperations)

if(res > maxoperations)

}return

true;}

}

乙個圖中連通三元組的最小度數

class

solution

// 直接遍歷尋找三元組即可

for(

int i =

0; i < n;

++i)

for(

int k = j +

1; k < n;

++k)}}

}return ans == int_max ?-1

: ans;}}

;

在家的最後幾天,好好陪家裡

228 彙總區間 力扣(LeetCode)

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。示例 1 輸入 0,1,2,4,5,7 輸出 0 2 4 5 7 解釋 0,1,2 可組成乙個連續的區間 4,5 可組成乙個連續的區間。示例 2 輸入 0,2,3,4,6,8,9 輸出 0 2 4 6 8 9 解釋 2,3,4 可組成乙個連續...

力扣第165場周賽

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

力扣第 202 場周賽

傳送門 5185 存在連續三個奇數的陣列 給你乙個整數陣列 arr,請你判斷陣列中是否存在連續三個元素都是奇數的情況 如果存在,請返回 true 否則,返回 false 示例 1 輸入 arr 2,6,4,1 輸出 false 解釋 不存在連續三個元素都是奇數的情況。示例 2 輸入 arr 1,2,...