Conversation
idoocs
added
core team
There was a problem hiding this comment.
Pull request overview
Adds multi-language reference solutions and documentation for LeetCode 3548 “Equal Sum Grid Partition II”.
Changes:
- Implemented the algorithm in TypeScript, Python, Java, Go, and C++.
- Expanded English/Chinese READMEs with the method explanation and code for all supported languages.
- Added a transpose/“rotate” helper to reuse the horizontal-partition logic for vertical partitions.
Reviewed changes
Copilot reviewed 7 out of 7 changed files in this pull request and generated 5 comments.
Show a summary per file
| File | Description |
|---|---|
| solution/3500-3599/3548.Equal Sum Grid Partition II/Solution.ts | Adds TypeScript implementation (check + transpose helper). |
| solution/3500-3599/3548.Equal Sum Grid Partition II/Solution.py | Adds Python implementation using counters and transpose via zip. |
| solution/3500-3599/3548.Equal Sum Grid Partition II/Solution.java | Adds Java implementation with long sums and transpose helper. |
| solution/3500-3599/3548.Equal Sum Grid Partition II/Solution.go | Adds Go implementation with int64 sums and transpose helper. |
| solution/3500-3599/3548.Equal Sum Grid Partition II/Solution.cpp | Adds C++ implementation with long long sums and transpose helper. |
| solution/3500-3599/3548.Equal Sum Grid Partition II/README_EN.md | Documents method and includes code tabs for all languages. |
| solution/3500-3599/3548.Equal Sum Grid Partition II/README.md | Chinese documentation + code tabs for all languages. |
💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.
|
|
||
| - The part has more than $1$ row and more than $1$ column. | ||
| - The part has exactly $1$ row, and the removed cell is on the boundary of that part (i.e., the first column or the last column). | ||
| - The part has exactly $1$ row, and the removed cell is on the boundary of that part (i.e., the first row or the last row). |
There was a problem hiding this comment.
The connectivity criteria bullets contain a contradiction: the last bullet repeats “exactly 1 row” but describes a row-boundary condition that should apply to the “exactly 1 column” case. Update the last bullet to say “exactly 1 column” (first row/last row boundary) to match the intended logic.
| - The part has exactly $1$ row, and the removed cell is on the boundary of that part (i.e., the first row or the last row). | |
| - The part has exactly $1$ column, and the removed cell is on the boundary of that part (i.e., the first row or the last row). |
|
|
||
| - 该部分的行数大于 $1$ 且列数大于 $1$。 | ||
| - 该部分的行数等于 $1$，且移除的单元格位于该部分的边界（即第一列或最后一列）。 | ||
| - 该部分的行数等于 $1$，且移除的单元格位于该部分的边界（即第一行或最后一行）。 |
There was a problem hiding this comment.
连通性判断的要点描述有重复/矛盾：第 3 条仍写“行数等于 1”，但括号里描述的是“第一行或最后一行”，对应的应是“列数等于 1”的情形。建议将第 3 条里的“行数等于 1”改为“列数等于 1”。
| - 该部分的行数等于 $1$，且移除的单元格位于该部分的边界（即第一行或最后一行）。 | |
| - 该部分的列数等于 $1$，且移除的单元格位于该部分的边界（即第一行或最后一行）。 |
| class Solution: | ||
| def canPartitionGrid(self, grid: List[List[int]]) -> bool: |
There was a problem hiding this comment.
This file uses List and defaultdict but does not import them, which will raise a NameError in a standalone Python runtime. Add the required imports (e.g., from typing import List and from collections import defaultdict) in this file to keep it self-contained.
| cnt1 = defaultdict(int) | ||
| cnt2 = defaultdict(int) |
There was a problem hiding this comment.
This file uses List and defaultdict but does not import them, which will raise a NameError in a standalone Python runtime. Add the required imports (e.g., from typing import List and from collections import defaultdict) in this file to keep it self-contained.
| return false; | ||
| } | ||
|
|
||
| function rotate(grid: number[][]): number[][] { |
There was a problem hiding this comment.
rotate is performing a transpose (swap rows/columns), not a rotation; this name can mislead readers and makes the README’s “transpose” description harder to match to code. Consider renaming rotate to transpose (and updating call sites) for clarity.
No description provided.