LeetCode: Weekly Contest 93

LeetCode: Weekly Contest 93

题解列表

1. LeetCode: 868. Binary Gap 题解

这是签到题，直接计算转换为二进制数后的相邻 1 的距离，记录距离最远的 1 的距离。

2. LeetCode: 869. Reordered Power of 2 题解

通过深度优先搜索遍历所有排列的可能性，然后将其转换为二进制数，如果转换的二进制数只有一个 1 则是二的倍数。

3. LeetCode: 870. Advantage Shuffle 题解

为 B 数组中的每个数字找到与之对应 A 数组中大于它的最小值，如果没有则将其设为 A 数组中没处理数据的最小值。

4. LeetCode: 871. Minimum Number of Refueling Stops 题解

动态规划求解。 记 dp[i] 为到达当前站点加气 i 次 的最大气量（包括已经用过的）。