update: 添加问题“1582.二进制矩阵中的特殊位置”的代码(并更新其题解) (#1428)

1582: AC.cpp (#1426) - AC,100.00%,95.00%

Signed-off-by: LetMeFly666 <Tisfy@qq.com>

Author: LetMeFly666

.commitmsg

@@ -0,0 +1 @@
+1582: AC.cpp (#1426) - AC,100.00%,95.00%

Codes/1582-special-positions-in-a-binary-matrix_20260304.cpp

@@ -0,0 +1,41 @@
+/*
+ * @Author: LetMeFly
+ * @Date: 2026-03-04 23:58:55
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2026-03-05 00:02:09
+ */
+#if defined(_WIN32) || defined(__APPLE__)
+#include "_[1,2]toVector.h"
+#endif
+
+class Solution {
+public:
+    int numSpecial(vector<vector<int>>& mat) {
+        int ans = 0;
+        int n = mat.size(), m = mat[0].size();
+        for (int i = 0; i < n; i++) {
+            bool only1 = true;
+            int idx = -1;
+            for (int j = 0; j < m; j++) {
+                if (mat[i][j]) {
+                    if (idx != -1) {
+                        only1 = false;
+                        break;
+                    }
+                    idx = j;
+                }
+            }
+            if (!only1 || idx == -1) {
+                continue;
+            }
+            for (int k = 0; k < n; k++) {
+                if (mat[k][idx] && k != i) {
+                    only1 = false;
+                    break;
+                }
+            }
+            ans += only1;
+        }
+        return ans;
+    }
+};

Solutions/LeetCode 1582.二进制矩阵中的特殊位置.md

@@ -1,11 +1,11 @@
 ---
-title: 1582.二进制矩阵中的特殊位置
+title: 1582.二进制矩阵中的特殊位置：模拟/记录每行每列1个数/行有单1再看列
 date: 2022-09-04 14:59:22
 tags: [题解, LeetCode, 简单, 数组, 矩阵]
 categories: [题解, LeetCode]
 ---
 
-# 【LetMeFly】1582.二进制矩阵中的特殊位置
+# 【LetMeFly】1582.二进制矩阵中的特殊位置：模拟/记录每行每列1个数/行有单1再看列
 
 力扣题目链接：[https://leetcode.cn/problems/special-positions-in-a-binary-matrix/](https://leetcode.cn/problems/special-positions-in-a-binary-matrix/)
 
@@ -63,8 +63,6 @@ categories: [题解, LeetCode]
 	<li><code>mat[i][j]</code> 是 <code>0</code> 或 <code>1</code></li>
 </ul>
 
-
-    
 ## 方法一：直接模拟
 
 直接遍历一遍原始矩阵，如果当前元素是1，就判断是否这一行除此元素外都是0并且这一列除此元素外都是0。
@@ -147,5 +145,53 @@ public:
 };
 ```
 
+## 方法三：行有单1再看列
+
+从第一行到最后一行遍历，对于每一行，若这一行只有一个1，则遍历1这一列，若这一列其他位置皆为0，则此1为特殊位置。
+
++ 时间复杂度$O(n(n+m))$，其中原始矩阵的大小为$n\times m$
++ 空间复杂度$O(1)$
+
+### AC代码
+
+#### C++
+
+```cpp
+/*
+ * @LastEditTime: 2026-03-05 00:02:09
+ */
+class Solution {
+public:
+    int numSpecial(vector<vector<int>>& mat) {
+        int ans = 0;
+        int n = mat.size(), m = mat[0].size();
+        for (int i = 0; i < n; i++) {
+            bool only1 = true;
+            int idx = -1;
+            for (int j = 0; j < m; j++) {
+                if (mat[i][j]) {
+                    if (idx != -1) {
+                        only1 = false;
+                        break;
+                    }
+                    idx = j;
+                }
+            }
+            if (!only1 || idx == -1) {
+                continue;
+            }
+            for (int k = 0; k < n; k++) {
+                if (mat[k][idx] && k != i) {
+                    only1 = false;
+                    break;
+                }
+            }
+            ans += only1;
+        }
+        return ans;
+    }
+};
+```
+
 > 同步发文于CSDN，原创不易，转载请附上[原文链接](https://blog.letmefly.xyz/2022/09/04/LeetCode%201582.%E4%BA%8C%E8%BF%9B%E5%88%B6%E7%9F%A9%E9%98%B5%E4%B8%AD%E7%9A%84%E7%89%B9%E6%AE%8A%E4%BD%8D%E7%BD%AE/)哦~
 > Tisfy：[https://letmefly.blog.csdn.net/article/details/126689744](https://letmefly.blog.csdn.net/article/details/126689744)

Solutions/Other-English-LearningNotes-SomeWords.md

@@ -1848,6 +1848,14 @@ categories: [自用]
 |treason|n. 危害国家罪，叛逆，通敌，背叛|
 |||
 |feeble|adj. 虚弱的，无效的|
+|||
+|gymnast|n. 体操运动员|
+|||
+|backbone|n. 脊椎，骨干，支柱|
+|constable|n. 警员<br/>头衔时首字母大写，如Constable Smith|
+|peninsular|adj. 半岛的|
+|||
+|wrath|n. 怒火|
 
 + 这个web要是能设计得可以闭眼(完全不睁眼)键盘控制背单词就好了。
 + 也许可以加个AI用最近词编故事功能(返回接口中支持标注所使用单词高亮?)

toSay.md

@@ -2,6 +2,6 @@
  * @Author: LetMeFly
  * @Date: 2026-03-03 20:26:53
  * @LastEditors: LetMeFly.xyz
- * @LastEditTime: 2026-03-03 20:27:07
+ * @LastEditTime: 2026-03-03 20:41:15
 -->
-血月！狼人，嗷呜～
+昨天连CSDN发文都变得需要审核好久了 （不知道是不是巧合