image.png
    核心思想是木桶效应,左右两个指针来表示当前可能的边界,每次记录最大值,
    思考:

    • 最大值利用临时变量保留,不用全部case都保留,
    • 移动指针的过程就是剪掉不可能区间的过程,跟有序表的思想一致的。