首页 > 代码库 > [LintCode] Submatrix Sum 子矩阵之和
[LintCode] Submatrix Sum 子矩阵之和
Given an integer matrix, find a submatrix where the sum of numbers is zero. Your code should return the coordinate of the left-up and right-down number.
Have you met this question in a real interview?
Yes
Example
Given matrix
[ [1 ,5 ,7], [3 ,7 ,-8], [4 ,-8 ,9],]return [(1,1), (2,2)]
Challenge
O(n3) time.
[LintCode] Submatrix Sum 子矩阵之和
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。