- 博客(3)
- 收藏
- 关注
RSS订阅原创 寻找未排序数组中缺失的最小正整数：高效的原地算法
对于每个索引 `i`，只要 `nums[i]` 的值在合理范围内（大于 `0` 且小于等于 `n`），并且它不等于它应该在的位置上的值（即 `nums[nums[i] - 1]!3. 如果整个数组都匹配，说明从 `1` 到 `n` 的数都存在，那么缺失的最小正整数就是 `n + 1`。由于我们只关心从 `1` 开始的最小正整数，所以可以将数组中值在 `1` 到数组长度 `n` 之间的数，通过交换操作放到其对应的索引位置上（即值为 `x` 的数放到索引 `x - 1` 的位置）。
2024-12-05 15:39:26
449
原创 基于贪心策略的孩子糖果分发问题求解
`` 在上述代码中： 1. 首先根据孩子的数量 `n` 初始化一个 `vector` `candies`，每个元素初始化为 1，表示每个孩子至少有 1 个糖果。3. 第二次 `for` 循环从右到左遍历 `ratings` 数组，当当前孩子评分大于右边孩子评分且当前孩子糖果数不大于右边孩子糖果数时，更新当前孩子的糖果数为右边孩子糖果数加 1。在从右到左的遍历过程中，如果当前孩子的评分大于其右边孩子的评分，且当前孩子的糖果数不大于右边孩子的糖果数，那么需要更新当前孩子的糖果数为右边孩子的糖果数加 1。
2024-12-05 15:37:27
328
原创 棋盘骨牌覆盖问题的求解与方案探索
在计算 `dp[i][j]` 时，记录下是从 `dp[i - 1][j]` 还是 `dp[i][j - 2]` 转移过来的。- 所以状态转移方程为 `dp[i][j] = dp[i - 1][j] + dp[i][j - 2]`。在实际应用中，我们可以进一步优化代码，例如对空间复杂度进行优化，因为在计算 `dp[i][j]` 时，只需要用到 `dp[i - 1][j]` 和 `dp[i][j - 2]`，可以通过滚动数组的方式减少空间占用。
2024-12-05 15:32:21
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人