../ Competitive Programming
-rw-r--r--aguang1.0 KiB1 min read

Leet Code Daily 2024-07-19 - Lucky Numbers in a Matrix

Code

c++
class Solution {
public:
    vector<int> luckyNumbers(vector<vector<int>>& matrix) {
        const int n = matrix.size(), m = matrix.front().size();
        auto min_per_row = vector<int>(n, numeric_limits<int>::max());
        auto max_per_col = vector<int>(m, numeric_limits<int>::min());
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                min_per_row[i] = min(min_per_row[i], matrix[i][j]);
                max_per_col[j] = max(max_per_col[j], matrix[i][j]);
            }
        }
        auto ret = vector<int>();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (matrix[i][j] == min_per_row[i] &&
                    matrix[i][j] == max_per_col[j]) {
                    ret.push_back(matrix[i][j]);
                }
            }
        }
        return ret;
    }
};

COMMAND INTERFACE

↑ ↓ navigate · Enter execute · Esc exit · try “whoami”

Loading filesystem…

:help aguang.xyz

A personal website disguised as an operating system.

Ctrl / Cmd + K
Command palette + full-text search
Tab / Shift + Tab
Move between links and controls
Enter
Open a focused link or search result
↑ / ↓ in search
Navigate search results
In a directory filter
Enter/Done or ↓ focuses a result; Esc clears the filter
Esc
Clear a search or close a window