Leetcode 5356 矩陣中的幸運數

2021-10-03 22:02:23 字數 690 閱讀 4652

給你乙個m*n的矩陣,矩陣中數字各不相同。請你按任意順序返回矩陣中所有的幸運數。

幸運數是指矩陣中滿足同時下列兩個條件的元素:

示例 1:

輸入:matrix = [[3,7,8],[9,11,13],[15,16,17]]

輸出:[15]

解釋:15 是唯一的幸運數,因為它是其所在行中的最小值,也是所在列中的最大值。

示例 2:

輸入:matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]

輸出:[12]

解釋:12 是唯一的幸運數,因為它是其所在行中的最小值,也是所在列中的最大值。

示例 3:

輸入:matrix = [[7,8],[1,2]]

輸出:[7]

m == mat.length

n == mat[i].length

1 <= n, m <= 50

1 <= matrix[i][j] <= 10^5

矩陣中的所有元素都是不同的

class solution 

if(st.find(make_pair(x,j)) == st.end()) continue;

ans.push_back(matrix[x][j]);

}return ans;

}};

Leetcode 矩陣中的路徑

leetcode 請設計乙個函式,用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始,每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該格仔。輸入 board a b c e s f c s a d e e wo...

LeetCode 回溯 矩陣中的路徑

請設計乙個函式,用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始,每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該格仔。例如,在下面的3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字母用加粗標出 a ...

螺旋矩陣 leetcode

螺旋矩陣 給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,...