摘要：
题目链接：剑指 Offer 62. 圆圈中最后剩下的数字 方法：约瑟夫环 + 倒推 解题思路 假设我们最好剩余的数字是 $N$。 执行完 "删除第三个元素" 的操作后，$N$ 在新数组中的位置 $P$ 的意义是什么？它表示，在新数组中，$N$ 前面有还有 $P$ 个元素。那么，在当前数组中，$N$ 阅读全文
posted @ 2023-04-13 22:21
lixycc
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 59 - I. 滑动窗口的最大值 方法一：栈模拟队列 解题思路 模拟滑动窗口的移动过程，对于每个滑动窗口快速获取其最大值，通过栈模拟队列，可以在 $O(1)$ 时间复杂度获取最大值。 栈类： 属性：数组存储元素，栈顶但前指针，指向当前最大值的指针，指向前一个最大值的指针数 阅读全文
posted @ 2023-04-13 19:59
lixycc
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：1000. 合并石头的最低成本 方法：区间dp 解题思路 状态表示：$f[i][j]$ 集合：表示将 $[i, j]$ 的石堆合并成一堆的所有合并方式； 属性：集合中合并的所有代价总的最小值。 状态计算： 集合划分：将其分为 $[i, m]$ 和 $[m + 1, j]$，$m = i + 阅读全文
posted @ 2023-04-13 00:33
lixycc
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号