Re: [閒聊] 每日LeetCode已回收
※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/description/
: 1351. Count Negative Numbers in a Sorted Matrix
: 給你一個排序好的 Matrix，找出該 Matrix 有幾個非正整數。
: Example 1:
: Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
: Output: 8
: Explanation: There are 8 negatives number in the matrix.
: Example 2:
: Input: grid = [[3,2],[1,0]]
: Output: 0
推
06/08 11:22,
06/08 11:22
推
06/08 11:47,
06/08 11:47
推
06/08 12:04,
06/08 12:04
1.可以從左下開始找，如果左下是正數的話上面的行都不用看了。
Java Code：
--------------------------------------------------------
class Solution {
public int countNegatives(int[][] grid) {
int count = 0;
int n = grid.length;
int m = grid[0] .length;
int row = n - 1;
int col = 0;
while (col < m && row >= 0) {
if (grid[row][col] < 0) {
count += m - col;
row--;
} else {
col++;
}
}
return count;
}
}
--------------------------------------------------------
https://i.imgur.com/8ZXLj1O.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.75.86 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1686199575.A.F3D.html
→
06/08 12:54,
2年前
, 1F
06/08 12:54, 1F
→
06/08 12:59,
2年前
, 2F
06/08 12:59, 2F
推
06/08 15:19,
2年前
, 3F
06/08 15:19, 3F
→
06/08 15:19,
2年前
, 4F
06/08 15:19, 4F
推
06/08 15:52,
2年前
, 5F
06/08 15:52, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 341 之 719 篇)：