algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2025-07-13 23:40:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update solution 1818

Browse Source
This commit is contained in:
YDZ
2021-07-16 21:21:21 +08:00
parent 82b544c664
commit 02999e422e
1 changed files with 4 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
website/content/ChapterFour/1800~1899/1818.Minimum-Absolute-Sum-Difference.md
View File

@ -59,7 +59,10 @@ This yields an absolute sum difference of|10-9| + |10-3| + |4-5| + |4-1| + |2-7|
## 解题思路
- 如果不改变任何元素，绝对差值和为 {{< katex >}} \sum \left | nums1[i] - nums2[i] \right | {{< /katex >}}。如果改变一个元素后，那么绝对差值和为 {{< katex >}} \begin{aligned}&\sum \left | nums1[i] - nums2[i] \right | - \left ( \left | nums1[i] - nums2[i] \right | - \left | nums1[j] - nums2[i] \right |\right )\\= &\sum \left | nums1[i] - nums2[i] \right | - \Delta \end{aligned} {{< /katex >}}。题目要求返回最小绝对差值和，即求 {{< katex >}}\Delta {{< /katex >}} 的最大值。暴力枚举 nums1 和 nums2 中两两差值，找到 maxdiff，即 {{< katex >}}\Delta {{< /katex >}} 的最大值，此题得到解。
- 如果不改变任何元素，绝对差值和为 {{< katex >}} \sum \left | nums1[i] - nums2[i] \right | {{< /katex >}}。如果改变一个元素后，那么绝对差值和为
{{< katex display>}} \begin{aligned}&\sum \left | nums1[i] - nums2[i] \right | - \left ( \left | nums1[i] - nums2[i] \right | - \left | nums1[j] - nums2[i] \right |\right )\\= &\sum \left | nums1[i] - nums2[i] \right | - \Delta \end{aligned} {{< /katex >}}
题目要求返回最小绝对差值和，即求 {{< katex >}}\Delta {{< /katex >}} 的最大值。暴力枚举 nums1 和 nums2 中两两差值，找到 maxdiff，即 {{< katex >}}\Delta {{< /katex >}} 的最大值，此题得到解。
## 代码