僅執行一次字串交換能否使兩個字串相等
找出星型圖的中心節點
最大平均通過率
好子陣列的最大分數
僅執行一次字串交換能否使兩個字串相等
翻譯題目即可
找出星型圖的中心節點
關鍵在於清楚這個中心點出現的次數剛好就是點數-1
最大平均通過率
優先佇列存所有的最大通過率，注意加乙個同學到乙個班裡的通過率提公升最大，再加就會減少通過率，因此每次只能加1個，按順序乙個乙個加才行。
好子陣列的最大分數
貪心，盡可能寬的範圍，盡可能大的最小值。最小值包含k，依次減小遍歷即可。
僅執行一次字串交換能否使兩個字串相等
class
solution
if(s1 == s2)
for(
int i =
0; i < s1.
size()
-1;++i)}}
return
false;}
public
: string swap (string s,
int a,
int b)
};
class
solution
// 索引範圍為1 - target+2，因此直接遍歷cnt，找到那個等於行數的索引輸出即可。
for(
int i =
1; i < target +2;
++i)
}return-1
;}};
class
solution);
}// 計算結果並輸出
double ans =0;
for(
auto i : classes) ans +
= i[0]
/(double
)i[1];
return ans / classes.
size()
;}};
class
solution
while
(right <
(nums.
size()
-1)&& nums[right +1]
>= i)
// 更新最大值
ans =
max(ans,
(right - left +1)
* i);}
return ans;}}
;
力扣第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,...
力扣第 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 ...