Package g1101_1200.s1131_maximum_of_absolute_value_expression

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1131 - Maximum of Absolute Value Expression\.

    Medium

    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 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

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer maxAbsValExpr(IntArray arr1, IntArray arr2)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait