240
笔下虽有千言,胸中实无一策

30 Day Challenge Day 17 | Leetcode 624. Maximum Distance in Arrays

题解

Easy

我倒是觉得不太容易,即使看了答案,也不确定这是令人信服的解法。直到看了动态图的讲解,所以还是画图更直观。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
        int res = 0, min_val = arrays[0][0], max_val = arrays[0][arrays[0].size()-1];
        for(int i = 1; i < arrays.size(); i++) {
            res =  max(res, max(arrays[i][arrays[i].size()-1] - min_val, max_val - arrays[i][0]));
            min_val = min(min_val, arrays[i][0]);
            max_val = max(max_val, arrays[i][arrays[i].size()-1]);
        }
        return res;
    }
};
posted @   CasperWin  阅读(127)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!
点击右上角即可分享
微信分享提示