leetcode伪代码count-negative-numbers-in-a-sorted-matrix
题目解读:
题目来源:
原文:
Given
am
*
n
matrix
grid
which
is
sorted
in
non-increasing
order
both
row-wise
and
column-wise.
Return
the
number
of
negative
numbers
in
grid.
解读:
给定一个m
by
n
的矩阵grid
每个元素的在列跟行值都是以递减的方式排列
找出所有负数的个数
初步解法:
初步观察:
因为矩阵grid
每个元素的在列跟行值都是以递减的方式排列
所需要从右下往左上找是最佳搜寻顺
由下而上由右而左
依序找寻小于0的元素
初步设计:
given
amxn
matrix
grid,(
[][]int)
Step
0:
let
idxY
=
len(grid)
-
1,
count
=
0
Step
1:
if
idxY
<
0
go
to
step
8
Step
2:
let
idxX
=
len(grid[idxY])
-1
评论0
最新资源