class
solution);
if(!q.empty()
)}return s;}}
;
貪心:考慮優先選擇快過期的吃。
1706. 球會落何處
class
solution
if(y>
0&&g[x]
[y]==-1
&&g[x]
[y-1]==
-1)return
dfs(g,x+
1,y-1)
;return-1
;}vector<
int>
findball
(vectorint>>
& g)
};
dfs
dfsdf
s,只需判兩種情況。往右下和往左下走。
在這裡插入**片
1707. 與陣列中元素的最大異或值
01字典樹,每個節點儲存乙個該子樹的最小數,然後貪心選。
class
solution
;node()
};vector<
int>
maximizexor
(vector<
int>
& a, vectorint>>
& q)
} vector<
int>
ans(q.
size()
);for(
int i=
0;isize()
;i++
)elseif(
!p->son[1]
||p-
>son[1]
->lo>m)
else p=p-
>son[1]
;}else
elseif(
!p->son[0]
)else p=p-
>son[0]
;}// printf("sum=%d,j=%d\n",sum,j);if(
!j) ans[i]
=sum;}}
return ans;
}}sol;
力扣第 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 ...
LeetCode 221場周賽題解
解題思路 直接模擬即可。時間複雜度 o s.length 解題 如下 解題思路 這道題的核心思路是要每次優先吃最早過期的蘋果。然後,我們用優先佇列儲存到當前時間為止擁有的蘋果 蘋果有數量和過期時間兩個屬性 每次從優先佇列裡面取出最早過期的蘋果。如果取到的蘋果已經過期,即過期的時間小於等於當前的天數,...
leetcode 第132場周賽
愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。最初,黑板上有乙個數字n。在每個玩家的回合,玩家需要執行以下操作 如果玩家無法執行這些操作,就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true,否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...