package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
# README
Maximal Square
| Solution Idx | Time Complexity | Space Complexity | Comment |
|---|---|---|---|
| 1 | O(mn^3) | O(1) | Brute force solution |
update at 2024/07/27
| Solution Idx | Time Complexity | Space Complexity | Comment |
|---|---|---|---|
| 2 | O(n^3) | O(n^2) | DP slow solution |
| 3 | O(mn) | O(mn) | DP, w/ square length |