leetcode伪代码-count-negative-numbers-in-a-sorted-matrix:排序矩阵中的负数计数

时间:2024-07-20 13:44:33
【文件属性】:

文件名称:leetcode伪代码-count-negative-numbers-in-a-sorted-matrix:排序矩阵中的负数计数

文件大小:3KB

文件格式:ZIP

更新时间:2024-07-20 13:44:33

系统开源

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


【文件预览】:
count-negative-numbers-in-a-sorted-matrix-master
----README.md(3KB)
----countNegatives.go(296B)
----.gitignore(269B)
----countNegatives_test.go(816B)

网友评论