对暴力方法的简单优化,添加两个变量保存当前最大值maxNum和最大值在当前所在窗口的位置标志tag。每次窗口移动则tag减一,如果tag>0,也就是之前的最大值还在窗口内,直接与新添加的值进行比较,更新相应的最大值和位置标志,如果tag<0,则在新的窗口,暴力更新最大值和位置标志。 class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { int maxNum=0,tag=0; v...