努橙刷题编

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

https://leetcode.com/problems/maximum-distance-in-arrays/

public class Solution {
    public int maxDistance(List<List<Integer>> arrays) {
        int min = arrays.get(0).get(0);
        int max = arrays.get(0).get(arrays.get(0).size() - 1);
        int result = 0;
        for (int i = 1; i < arrays.size(); i++) {
            List<Integer> current = arrays.get(i);
            result = Math.max(result, Math.abs(max - current.get(0)));
            result = Math.max(result, Math.abs(current.get(current.size() - 1) - min));
            min = Math.min(min, current.get(0));
            max = Math.max(max, current.get(current.size() - 1));
        }
        return result;
    }
}

 

posted on 2017-06-27 00:31  努橙  阅读(161)  评论(0编辑  收藏  举报