升级:你觉得能用滑动窗口的关键是什么?如果数组有负数呢

Question

Accepted Answer

考察点：考察滑动窗口适用条件的理解及负数场景下的算法调整。回答思路：说明滑动窗口适用场景：窗口具有单调性，如和随窗口扩大而增大 识别负数破坏单调性，导致不能用常规滑动窗口 提出替代方案或改进思路，如前缀和、动态规划或转换问题

考察说明