405. 和为零的子矩阵(经典)
405. 和为零的子矩阵
中文English
给定一个整数矩阵,请找出一个子矩阵,使得其数字之和等于0.输出答案时,请返回左上数字和右下数字的坐标。
如果有多个答案, 你可以返回其中任意一个.
样例
样例 1:
输入:
[
[1, 5, 7],
[3, 7, -8],
[4, -8 ,9]
]
输出: [[1, 1], [2, 2]]
样例 2:
输入:
[
[0, 1],
[1, 0]
]
输出: [[0, 0], [0, 0]]
挑战
O(n3) 时间复杂度。