文件名称: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)