傳送門
水一水真開心.jpg
生成乙個長度為n的字串，要求只能出現小寫字母，並且任意字母的個數均為奇數個。
若n為奇數，則輸出奇數個相同字母即可
若n為偶數，則輸出兩個字母，每個字母都為奇數個即可
class
solution
else
return ans;}}
;
給出點亮燈泡的順序，求有幾個時刻亮著的燈泡都為藍色。
維護當前開了幾個燈泡cnt，最右邊的亮的燈泡max，當cnt==max的時候即為合法的時刻，統計即可。
正確性顯然。
class
solution
return ans;}}
;
煞筆bfs
class
solution
intnumofminutes
(int n,
int headid, vector<
int>
& manager, vector<
int>
& informtime)
memset
(vis,0,
sizeof
(vis));
memset
(dis,0,
sizeof
(dis));
while
(!q.
empty()
) q.
pop();
q.push
(headid)
;while
(!q.
empty()
)}int ans=0;
for(
int i=
0;i++i)
ans=
max(ans,dis[i]);
return ans;}}
;
f(i,j)表示第i秒時跳到第j個節點上的概率。dp即可。
class
solution
void
dfs(
int x,
int fa)
if(size[x]
) p[x]=1
/(double
)size[x];}
voiddp(
int x,
int fa,
int t)
for(
int i=point[x]
;i;i=nxt[i])if
(v[i]
!=fa)
}double
frogposition
(int n, vectorint>>
& edges,
int t,
int target)
};
leetcode 第132場周賽
愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作 如果玩家無法執行這些操作，就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...
leetcode周賽 第176場
題目描述 給你乙個 m n 的矩陣 grid，矩陣中的元素無論是按行還是按列，都以非遞增順序排列。請你統計並返回 grid 中 負數 的數目。示例 1 輸入 grid 4,3,2,1 3,2,1,1 1,1,1,2 1,1,2,3 輸出 8 解釋 矩陣中共有 8 個負數。示例 2 輸入 grid 3...
leetcode 第 180 場周賽
大佬都是3 5分鐘一題，而我10分鐘一題，最後一題還不會。qaq 5356.矩陣中的幸運數 給你乙個m n的矩陣，矩陣中的數字各不相同。請你按任意順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 class solution object def luckynumbers se...