LeetCode第 221 場周賽

2021-10-14 08:11:08 字數 1163 閱讀 2245

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解釋 愛...