字节跳动周赛专场，来看看嘛？

题目1：5625. 比赛中的配对次数

思路：模拟

代码：

```c++

class Solution {

public:

int numberOfMatches(int n) {

int ret = 0;

while(n > 1) {

int cur = n / 2; // 比赛次数，也是晋级队伍数量

ret += cur; // 计入比赛场次

n -= cur * 2; // 轮空队伍数量

n += cur; // 晋级队伍 + 轮空队伍 = 剩余队伍数量

}

return ret;

}

};

```

复杂度分析：

时间复杂度为 O(lgn)，空间复杂度为 O(1)。

题目2：5626. 十-二进制数的最少数目

思路：模拟

求字符串中出现的最大的数字即可

代码：

```c++

class Solution {

public:

int minPartitions(string n) {

int ret = 0;

for(char c : n) {

ret = max(ret, c - '0');

}

return ret;

}

};

```

复杂度分析：

时间复杂度为 O(n)，空间复杂度为 O(1)。

题目3：5627. 石子游戏 VII

思路：动态规划

对于两个选手，希望的都是尽可能扩大两人得分之间的差值，维护二维数组 $dp[i][j]$ 表示在 $[i, j]$ 区间内删除最左边或者最右边的数后得分的更大差值。如果删除 $stones[i]$，得分为 $[i + 1, j]$ 区间的石子值总和（可以提前维护前缀和通过 $O(1)$ 得到），然后第二个人能得到的最大差值为 $dp[i + 1][j]$，同理，如果删除 $stones[j]$，得分为 $[i, j - 1]$ 区间的石子值总和，第二个人能得到的最大差值为 $dp[i][j - 1]$。

由于 Alice 希望提高差值，Bob也希望提高差值，两人希望的差值方向不同，所以更新时需要比较得分与下一个人差值的**差**，也即 $dp[i][j] = max(score_1 - dp[i + 1][j], score_2 - dp[i][j - 1])$

由于一个区间的差值 $dp[i][j]$ 是由更小的区间内的差值得来的，所以遍历更新是要维护区间长度从小到大。

特别地，$ i = j$ 时，说明当前数组只剩下一个元素，此时删除该元素无法得分，所以初始化 $dp[i][i] = 0$。

代码：

```c++

class Solution {

public:

int stoneGameVII(vector& a) {

int n = a.size();

vector v(n + 1, 0);

for(int i = 1; i <= n; i++) v[i] = v[i - 1] + a[i - 1];

vector> dp(n, vector(n, 0));