Skip to content

Commit 02999e4

Browse files
committed
Update solution 1818
1 parent 82b544c commit 02999e4

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

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

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -59,7 +59,10 @@ This yields an absolute sum difference of|10-9| + |10-3| + |4-5| + |4-1| + |2-7|
5959

6060
## 解题思路
6161

62-
- 如果不改变任何元素,绝对差值和为 {{< 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 >}} 的最大值,此题得到解。
62+
- 如果不改变任何元素,绝对差值和为 {{< katex >}} \sum \left | nums1[i] - nums2[i] \right | {{< /katex >}}。如果改变一个元素后,那么绝对差值和为
63+
{{< 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 >}}
64+
65+
题目要求返回最小绝对差值和,即求 {{< katex >}}\Delta {{< /katex >}} 的最大值。暴力枚举 nums1 和 nums2 中两两差值,找到 maxdiff,即 {{< katex >}}\Delta {{< /katex >}} 的最大值,此题得到解。
6366

6467
## 代码
6568

0 commit comments

Comments
 (0)