algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-06 23:28:29 +08:00
Code Issues Packages Projects Releases Wiki Activity

修改leetcode-master\problems\kamacoder\0044.开发商购买土地.md Java版本

Browse Source
This commit is contained in:
‘windscape’
2025-01-11 19:18:46 +08:00
parent e8a10ab5d5
commit a7ad0cd812
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
problems/kamacoder/0044.开发商购买土地.md
View File

@ -212,13 +212,14 @@ public class Main {
int horizontalCut = 0; int horizontalCut = 0;
for (int i = 0; i < n; i++) { for (int i = 0; i < n; i++) {
horizontalCut += horizontal[i]; horizontalCut += horizontal[i];
result = Math.min(result, Math.abs(sum - 2 * horizontalCut)); result = Math.min(result, Math.abs((sum - horizontalCut) - horizontalCut));
// 更新result。其中，horizontalCut表示前i行的和，sum - horizontalCut表示剩下的和，作差、取绝对值，得到题目需要的“A和B各自的子区域内的土地总价值之差”。下同。
} }
int verticalCut = 0; int verticalCut = 0;
for (int j = 0; j < m; j++) { for (int j = 0; j < m; j++) {
verticalCut += vertical[j]; verticalCut += vertical[j];
result = Math.min(result, Math.abs(sum - 2 * verticalCut)); result = Math.min(result, Math.abs((sum - verticalCut) - verticalCut));
} }
System.out.println(result); System.out.println(result);