滑动窗口-最小字串覆盖

https://leetcode-cn.com/problems/minimum-window-substring/solution/zui-xiao-fu-gai-zi-chuan-by-leetcode-solution/
对于这个问题,没想出来有两个原因:
1、我也想过窗口,但是我把左或右边界固定死了,想用动态规划去做。
2、对于右边界右翼,忽略了最小的条件,导致很多其他情况无意义的考虑,最终错失方案

解决:
1、要将题目中的条件都抽取出来(隐形、现行)
2、多练,多接触,就会认识到滑动窗口适用的场景

你可能感兴趣的:(滑动窗口-最小字串覆盖)