07 2022 档案
摘要：思路分析 ： 定义 dp[i] 表示 i 位置的数字尚未更换且符合题目要求的最小交换次数，为什么要满足 i 位置的数字未交换呢？ 因为 i 位置的数你如果交换你是该给他换成多大的你是不知道的，因此我们最后解题可以在最末尾添加一个数字即可。 然后对于 i 位置之前的数，我们可以选择交换 1个、2个、3
阅读全文
摘要：思路分析 ： 在二维中的接雨水，对每一个位置可以接水的量是其左侧的最大值和右侧的最大值中取小值 而在三维的接雨水中，首先可以知道的是最外面一层是不能接水的，因此对内层某一个位置的可以接水量，即为其四周高度的最小值决定的 我们可以借助优先队列，上来先将四周放入其中，取四周中最小的那个拿出来更新其邻域，
阅读全文
摘要：思路分析 ： 很经典的一个题目，附一个很棒的解题思路：https://leetcode.cn/problems/super-egg-drop/solution/887-by-ikaruga/ 这个题目可以转换为 给你 k 个鸡蛋，去尝试多少次可以将 n+1 个数字试出来 当只有一个鸡蛋 t 次机会时
阅读全文
