首页 > 其他 > 详细

[LintCode] Submatrix Sum 子矩阵之和

时间:2016-08-28 00:58:26      阅读:234      评论:0      收藏:0      [点我收藏+]

 

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.

Example

Given matrix

[
  [1 ,5 ,7],
  [3 ,7 ,-8],
  [4 ,-8 ,9],
]

return [(1,1), (2,2)]

Challenge 

O(n3) time.

 

[LintCode] Submatrix Sum 子矩阵之和

原文:http://www.cnblogs.com/grandyang/p/5814131.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!