算法爱好者——和为零的子矩阵 ? 待解决
2017-11-10 17:44
274 查看
给定一个整数矩阵,请编写一个函数找出一个子矩阵,使得其数字之和等于0。输出答案时,请返回左上数字和右下数字的坐标。
格式:
输入每一行输入一个 二维整数数组戴代表一个矩阵,输出每一行输出使得子矩阵数字之和为 0 的左上数字和右下数字的坐标组成的数组。
样例输入
[
[ 1,5,7 ],
[ 3,7,-8 ],
[ 4,-8,9 ],
]
样例输出
[ (1,1),(2,2) ]
思路:
格式:
输入每一行输入一个 二维整数数组戴代表一个矩阵,输出每一行输出使得子矩阵数字之和为 0 的左上数字和右下数字的坐标组成的数组。
样例输入
[
[ 1,5,7 ],
[ 3,7,-8 ],
[ 4,-8,9 ],
]
样例输出
[ (1,1),(2,2) ]
思路:
相关文章推荐
- 算法爱好者——132模式 ? 待解决
- 算法爱好者——算法题:新的区间 ? 待解决
- 算法爱好者——算法题:最小差 ? 待解决
- 算法爱好者——算法题:跳跃游戏 ? 待解决
- 算法爱好者——数组中最大的差值 ? 待解决
- 算法爱好者——算法题:尾部的零 ? 待解决
- 算法爱好者——算法题:加一 ? 待解决
- 算法爱好者——算法题:加油站 ? 待解决
- 算法爱好者——算法题:单词拆分 ? 待解决
- 算法爱好者——K个最近的点 ? 待解决
- 算法爱好者——第k个排列 ? 待解决
- 算法爱好者——算法题:组合 ? 待解决
- 算法爱好者——算法题:通配符匹配 ? 待解决
- 算法爱好者——算法题:寻找峰值 ? 待解决
- 算法爱好者——统计数字 ? 待解决
- 算法爱好者——算法题:奇偶分割数组 ? 待解决
- 算法爱好者——寻找重复的数 ? 待解决
- 算法爱好者——算法题:最大间距 ? 待解决
- 算法爱好者——螺旋矩阵 ? 待解决
- 算法爱好者——大数阶乘 ? 待解决