摘要:
思路: 这道题还是很难的,不过一步步分析下来就感觉还可以。首先求最大值最小问题,肯定就是使用二分法,在所有可能的答案范围内不断二分,直到找到第一个满足要求的时间,那就是最小值。然后,对于某个酒店,它运输某个食材的最短时间是可以求出来的,用dfs。这里是用了它到所有需要食材的酒店的路径和乘以2,再出发 阅读全文
posted @ 2021-11-28 16:32
重言
阅读(72)
评论(0)
推荐(0)
摘要:
思路: 这道题我是暴力了,但是我知道应该用滑动窗口。因为很明显,当需要判断[i + 1, j + 1]的字符是否为异位字符时,我们可以利用[i, j]的信息,但是这里我不知道怎么办。 正确的思路是维护一个滑动窗口,如果当前窗口内的右指针指向的字符数量大于对应字符的数量,那么就不断地缩小窗口,直到小于 阅读全文
posted @ 2021-11-28 09:34
重言
阅读(41)
评论(0)
推荐(0)