LeetCode题解(1818)：绝对差值和(Python)

题目：原题链接（中等）

标签：贪心算法、二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O(NlogN)O(NlogN)O(NlogN)	O(N)O(N)O(N)	448ms (66.23%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

import bisectclass Solution:_MOD = 10 ** 9 + 7def minAbsoluteSumDiff(self, nums1: List[int], nums2: List[int]) -> int:n = len(nums1)array1 = list(sorted(nums1))ans = 0  # 绝对差值和most = 0  # 最大可缩小值for i in range(n):n1, n2 = nums1[i], nums2[i]diff = abs(n2 - n1)ans += diffmaybe = 0j = bisect.bisect_right(array1, n2)# print(array1, n2, j)if j > 0:diff1 = abs(n2 - array1[j - 1])maybe = max(maybe, diff - diff1)if j < n:diff2 = abs(n2 - array1[j])maybe = max(maybe, diff - diff2)most = max(most, maybe)# print(ans, most)return (ans - most) % self._MOD

LeetCode题解(1818)：绝对差值和(Python)相关推荐

【LeetCode】1818. 绝对差值和
题目给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n . 数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|(0 <= ...
leetcode 1818. 绝对差值和
给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n . 数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|(0 <= i ...
LeetCode 1818. 绝对差值和（二分查找）
文章目录 1. 题目 2. 解题前三题,拼手速.最后一题暴力超时. 1. 题目给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n . 数组 nums1 和 nums2 的绝对差 ...
力扣—1818.绝对差值和
题目: 给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n . 数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|(0 < ...
包含 min 函数的栈（辅助栈，保存差值，Python）
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 方法1:辅助栈栈先进后出的性质的理解: 如果一个 ...
LeetCode题解(1872)：石子游戏VIII(Python)
题目:原题链接(困难) 标签:动态规划解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 356ms (33.33%) Ans ...
力扣 1818. 绝对差值和数学二分
https://leetcode-cn.com/problems/minimum-absolute-sum-difference/ 思路:首先计算sum=∑i=0n∣ai−bi∣sum=\sum_{i ...
LeetCode题解(1168)：水资源分配优化(Python)
题目:原题链接(困难) 标签:图.Prim算法.Kruskal算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N l o g N ) O(NlogN) O(Nlog ...
LeetCode题解(LCP02)：分式化简(Python)
题目:原题链接(简单) 标签:数学解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1) 36ms (82.12 ...
LeetCode题解(1386)：安排电影院座位(Python)
题目:原题链接(中等) 标签:贪心算法.数组解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(R)O(R)O(R) O(R)O(R)O(R) 144ms (41.56%) A ...

LeetCode题解(1818)：绝对差值和(Python)

LeetCode题解(1818)：绝对差值和(Python)相关推荐

最新文章

热门文章