文章
20
粉丝
147
获赞
13
访问
51.7k
这个题首先确定一个点:对于任意一行或一列,如果非0数大于等于两个,那么这一行或一列就可以全部推出,否则则无法推出。
对于行来说,
我们遍历一行,只要找到两个非0数,则可以通过等差数列公式算出第一项a1和等差间距d,自然就可以通过a1和d算出每一项的值。
对于列同理,
所以时间复杂度是O(N * M)
登录后发布评论
暂无评论,来抢沙发