袋子裡最少數目的球
乙個圖中連通三元組的最小度數
經典二分搜尋題目,套模板,主要搞清楚如何檢查遍歷的每乙個數是否符合不大於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,...