首页 > 其他分享 >LeetCode #1131 Maximum of Absolute Value Expression 绝对值表达式的最大值

LeetCode #1131 Maximum of Absolute Value Expression 绝对值表达式的最大值

时间:2023-11-09 14:15:52浏览次数:38  
标签:10 示例 1131 Maximum Value Example arr2 arr1 Flutter

安装Flutter环境
首先配置flutter3开发环境,照着官方教程傻瓜式安装即可。
>>安装和环境配置 | Flutter 中文文档 | Flutter 中文开发者网站
注意在国内网络环境下需要进行一些额外的环境配置:>>在中国网络环境下使用 Flutter | Flutter 中文文档 | Flutter 中文开发者网站

Description:
Given two arrays of integers with equal lengths, return the maximum value of:

|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|

where the maximum is taken over all 0 <= i, j < arr1.length.

Example:

Example 1:

Input: arr1 = [1,2,3,4], arr2 = [-1,4,5,6]
Output: 13

Example 2:

Input: arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4]
Output: 20

Constraints:

2 <= arr1.length == arr2.length <= 40000
-10^6 <= arr1[i], arr2[i] <= 10^6

题目描述:
给你两个长度相等的整数数组,返回下面表达式的最大值:

|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|

其中下标 i,j 满足 0 <= i, j < arr1.length。

示例 :

示例 1:

输入:arr1 = [1,2,3,4], arr2 = [-1,4,5,6]
输出:13

示例 2:

输入:arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4]
输出:20

提示:

2 <= arr1.length == arr2.length <= 40000
-10^6 <= arr1[i], arr2[i] <= 10^6

思路:

数学
将绝对值符号去掉一共有 8 种组合

标签:10,示例,1131,Maximum,Value,Example,arr2,arr1,Flutter
From: https://www.cnblogs.com/ao136599/p/17819588.html

相关文章

  • 'ddlCities' has a SelectedValue which is invalid because it does not exist in th
    this.ddlCities.DataSource=GetAll_List();this.ddlCities.DataTextField="Name";this.ddlCities.DataValueField="Id";this.ddlCities.DataBind();错误:'ddlCities'hasaSelectedValuewhichisinvalidbecauseitdoe......
  • redis 类型Hash 中value字符串存储空间大小
    在Redis中,Hash数据类型中的value是字符串,存储空间大小取决于存储在Hash中的每个value字符串的长度。Redis内部并不会额外存储每个value的元信息,因此存储空间大小主要由存储的字符串长度决定。每个字符串值的存储空间大小取决于以下因素:字符串长度:字符串的长度是主要的决定因素。较......
  • python循环遍历字典: title_content_list.append([key, value])print(ti
    示例示例Python循环遍历字典的方法有以下几种:使用for...in循环:Python循环遍历字典的方法有以下几种:1.使用for...in循环:pythondict={'name':'Tom','age':20,'gender':'male'}#遍历所有的键forkeyindict:print(key)#遍历所有的值forvalueindict.values......
  • calculation of t value and p-value of unpaired t-test
    calculationoftvalueandp-valueofunpairedt-test  thisprogrampromptsformeans,standarddev,andsamplesizesofbothgroups,andcalculatesthep-valueofunpairedt-testoftwoindependentgroup.<?//---......
  • 在线计算t-test P-Value
    在线计算T-testP-Valuep-ValueCalculatorfortheStudentt-Testhttp://www.danielsoper.com/statcalc/calc08.aspxTDistributionCalculatorhttp://www.stat.tamu.edu/~west/applets/tdemo.html......
  • Maximum Balanced Circle
    here首先根据题意,我们不难有数字是连续的这种感悟。而且限制是值域上的,从下标入手发现难以突破,便从值域上入手。从小到大考虑每个数字,然后dp,可以参考这篇题解。至于方案的输出,有两种情况。只有自己\(i\)和\(i-1\),直接输出即可。有自己和\(i-1\)的环,定义print输出环,且最大......
  • C# 创建一个指定对象的类,传输此类对应的集合,比如:只传输name和value
    当接口需要只传出某两列的数据,其他数据不需要的时候,可以自定义个一个类,只传输需要的数据1.定义一个类1publicclassMobileHospital2{3publicstringname{get;set;}4publicstringvalue{get;set;}5}2.查询目标数据集合List......
  • SpringBoot获取配置文件-@Value、@ConfigurationProperties方式
    配置文件yml#phantomjs的位置地址phantomjs:binPath:windows:binPath-winlinux:binPath-linuxjsPath:windows:jsPath-winlinux:jsPath-linuximagePath:windows:imagePath-winlinux:imagePath-linuxphantomjs2:binPath2:I‘......
  • 20211314王艺达学习笔记8
    Unix/Linux系统编程第五章定时器及时钟服务5.1硬件定时器定时器由时钟源和可编程计数器组成。时钟源会产生周期性电信号。计数器减为0时,计数器向CPU生成一个定时器中断,计数器周期称为定时器刻度,是系统的基本计时单元。5.2个人计时定时器实时时钟(RTC)即使在个人计算机关机......
  • 2023-2024-1 20211319 《计算机基础与程序设计》第六周学习总结
    2023-2024-120211319《计算机基础与程序设计》第周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2023-2024-1-计算机基础与程序设计)这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06这个作业的目标<写上具体方面>作业正文......