LeetCode 第 203 場周賽

1560. 圓形賽道上經過次數最多的扇區

class

solution
}else
// 起點大於終點的情況
;

1563. 石子遊戲 v

記憶搜尋+dfs

dp[1][n]就是答案

終止條件：l==r，return 0

狀態轉移：遍歷[l,r]中的中間點節點，根據劃分sum[i] 的 左右大小，dp[l][r] = max(dp[l][i]+sum(l, i), dp[i+1][r] + sum[i+1, r])

更新dp[l][r]中記錄的值

class

solution
return
dfs(
1, stonevalue.
size()
);}int
dfs(
int l,
int r)
// 狀態轉移
int val =0;
for(
int i = l; i < r; i++
)else
if(s1 > s2)
else
// 兩段相等時，都可以取
}// 更新備忘錄
dp[l]
[r]= val;
return dp[l]
[r];}}
;

LeetCode 第203場周賽題解報告

知識點 計數 排序 因為資料量較小，可以直接暴力統計經過每個扇區的次數。然後選取此時最大的扇區即可。資料量較大時，可用線段樹等區間查詢技術來優化 class solution cnt rounds 0 因為只有round 0 的起點需要計數，所以單獨統計一下。知識點 貪心 排序因為每輪選擇中，bob...

Leetcode C 《第203場周賽》

1.1問題 給你乙個整數 n 和乙個整數陣列 rounds 有一條圓形賽道由 n 個扇區組成，扇區編號從 1 到 n 現將在這條賽道上舉辦一場馬拉松比賽，該馬拉松全程由 m 個階段組成。其中，第 i 個階段將會從扇區 rounds i 1 開始，到扇區 rounds i 結束。舉例來說，第 1 階段...

leetcode 第132場周賽

愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作 如果玩家無法執行這些操作，就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...