diff --git a/website/content/ChapterFour/1800~1899/1818.Minimum-Absolute-Sum-Difference.md b/website/content/ChapterFour/1800~1899/1818.Minimum-Absolute-Sum-Difference.md index bab02f33..a46b0702 100644 --- a/website/content/ChapterFour/1800~1899/1818.Minimum-Absolute-Sum-Difference.md +++ b/website/content/ChapterFour/1800~1899/1818.Minimum-Absolute-Sum-Difference.md @@ -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 >}} 的最大值,此题得到解。 ## 代码