• 用户头像

    崔厂长

    需要知道当扫描到位置i时,i右边的最大值是什么。先从右到左扫描一遍，记录下在每个位置j上的最大值MAX(j)。

    @佚名

    11 years ago
    #面试题#给定无序数组A，在线性时间内找到i和j，j>i，并且保证A-A是最大的。关注微信公众账号“待字闺中”，了解和讨论参考分析。
    1. 微博附图
    转发 1评论 0
    原微博