Re: [閒聊] 每日leetcode
2017. Grid Game
## 思路
如果第一個玩家選擇在 index i 往下走
p1會拿到 grid[0][:i+1] + grid[1][i:]
p2會拿到 max(grid[0][i+1:], grid[1][:i])
所以先計算row1=grid[0]的和
掃index更新row1 row2的值
## Code
```cpp
class Solution {
public:
long long gridGame(vector<vector<int>>& grid) {
int lenC = grid[0].size();
long long row1 = 0, row2 = 0;
for (int& num: grid[0]) {
row1 += num;
}
long long res = LONG_LONG_MAX;
for (int i=0; i<lenC; ++i) {
row1 -= grid[0][i];
res = min(res, max(row1, row2));
row2 += grid[1][i];
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 194.195.89.41 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1737460118.A.2EA.html
※ 編輯: dont (194.195.89.41 日本), 01/21/2025 19:49:19
※ 編輯: dont (194.195.89.41 日本), 01/21/2025 19:49:44
討論串 (同標題文章)
完整討論串 (本文為第 1297 之 1552 篇)：