首页 > 其他分享 >Leetcode—624. 数组列表中的最大距离【中等】

Leetcode—624. 数组列表中的最大距离【中等】

时间:2024-11-01 14:15:51浏览次数:3  
标签:624 int mn mx 列表 arrays ans Leetcode

2024每日刷题(198)

Leetcode—624. 数组列表中的最大距离

在这里插入图片描述

实现代码

class Solution {
public:
    int maxDistance(vector<vector<int>>& arrays) {
        int m = arrays.size();
        int n = arrays[0].size();
        int mn = arrays[0][0];
        int mx = arrays[0][n - 1];
        int ans = 0;
        int i = 0;
        for(auto& a: arrays) {
            if(i == 0) {
                i++;
                continue;
            }
            ans = max({ans, abs(a.back() - mn), abs(mx - a.front())});
            mn = min(mn, a.front());
            mx = max(mx, a.back());
        }
        return ans;
    }
};

运行结果

在这里插入图片描述
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

标签:624,int,mn,mx,列表,arrays,ans,Leetcode
From: https://blog.csdn.net/qq_44631615/article/details/143430893

相关文章

  • 在 Python 中将列表转换为字符串需要哪些技术
    在Python中,列表转换为字符串的技术主要包括使用join方法、使用for循环拼接、以及通过map函数结合join方法等手段。在详述中,我们会重点讲解join方法,这是将列表转换为字符串的最简便及最常用的技术。它通过连接序列中的元素,来生成一个新的字符串。一、使用JOIN方法join方法是将......
  • python使用魔法函数__getitem__实现字典和列表式访问自定义类型
    起因想起C++可以实现运算符重载,以实现以数组的方式([])访问我们的类.我想要实现一个类,可以同时用类似于字典和就想到python能不能实现这个效果,而且显然是可以的,不然numpy是怎么实现属于自己的数组的?#期望实现效果classmyclass: passc=myclass()#像这样使用[]访......
  • 列表和元组
    列表和元组​1、python的数据结构1.1、序列类型python中内置的序列类型:列表(list)元组(tuple)字符串(str)队列(deque)字节(bytes)数组(arrray)内存视图(memoryview)等等序列类型都共有的操作:迭代、切片、排序、拼接、索引取值、相加、相乘、成员检查等等1.2、其他......
  • 内存管理相关——malloc,mmap,mlock与unevictable列表
    一、背景之前的内核内存子系统的章节里已经介绍了内存回收有关的MIGRATE_TYPE的概念并做了不少的相关实验。详细见我之前写的博客 内存回收相关内核基础概念——MIGRATE_TYPE_kreclaimable没有回收-CSDN博客。锁内存相关的常用函数有四个,SetPageReserved/mlock/get_user_pa......
  • Leetcode21:合并两个有效链表
    原题地址:.-力扣(LeetCode)题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=......
  • 数据结构 - 散列表,三探之代码实现
    相信通过前面两章对散列表的学习,大家应该已经掌握了散列表的基础知识,今天我们就选用简单的取模方式构建散列函数,分别实现链式法和开放寻址法中的线性探测法来解决碰撞问题,而再散列法则以方法的形式分别在两种实现方法中实现。01、链式法实现1、元素定义通过前面链式......
  • 以execl格式导出账单列表
    这个过程主要分为数据处理、Excel文件生成、文件响应给客户端等关键步骤。1.准备数据源首先获取要导出的账单数据,从数据库中查询数据并将其封装为对象列表(如List)。每个对象代表一条账单记录,字段包含账单日期、金额等。List<Bill>billList=billService.getAllBills();2.......
  • Leetcode每日一题 3216. 交换后字典序最小的字符串
    Leetcode每日一题##3216.交换后字典序最小的字符串###C++给你一个仅由数字组成的字符串s,在最多交换一次相邻且具有相同奇偶性的数字后,返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5和9、2和4奇偶性相同,而......
  • HarmonyOS:长列表加载性能优化
    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤博客园地址:为敢技术(https://www.cnblogs.com/strengthen/ )➤GitHub地址:https://github.com/strengthen➤原文地址:https://www.cnblogs.com/strengthen/p/18517770➤如果链接不是为敢技术的博客园地址,则可能是......
  • leetcode560 和为k的子数组
    leetcode560和为k的子数组packagejava2024_10.day30;importjava.util.HashMap;publicclassleetcode560{/*思路:前缀和+哈希表a[j]-a[i]=k即a[i]=a[j]-k遍历到下标j的时候,先判a[j]==k,相等就ans++,然后查哈希表中a[j]-k的数的个数,然后把a[j]放入哈希......