leetcode:1582. 二進制矩陣中的特殊位置(python3解法)

難度:簡單

????????給定一個?m x n?的二進制矩陣?mat,返回矩陣?mat?中特殊位置的數量。

????????如果位置?(i, j)?滿足?mat[i][j] == 1?并且行?i?與列?j?中的所有其他元素都是?0(行和列的下標從?0?開始計數),那么它被稱為?特殊?位置。

示例 1:

輸入:mat = [[1,0,0],[0,0,1],[1,0,0]]
輸出:1
解釋:位置 (1, 2) 是一個特殊位置,因為 mat[1][2] == 1 且第 1 行和第 2 列的其他所有元素都是 0。

示例 2:

輸入:mat = [[1,0,0],[0,1,0],[0,0,1]]
輸出:3
解釋:位置 (0, 0),(1, 1) 和 (2, 2) 都是特殊位置。

提示:

  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n <= 100
  • mat[i][j]?是?0?或?1

題解:

class Solution:def numSpecial(self, mat: List[List[int]]) -> int:m = len(mat)  # 行數  n = len(mat[0])  # 列數  res = 0  for i in range(m):  if sum(mat[i]) == 1:  # 檢查當前行是否只有一個1  for j in range(n):  if mat[i][j] == 1:  # 找到這個1的位置  # 檢查當前列是否只有一個1  col_sum = 0  for k in range(m):  col_sum += mat[k][j]  if col_sum == 1:  # 如果列的和也是1,說明是特殊位置  res += 1  return res

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/76590.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/76590.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/76590.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

《數字圖像處理》教材尋找合作者

Rafael Gonzalez和Richard Woods所著的《數字圖像處理》關于濾波器的部分幾乎全錯&#xff0c;完全從零開始寫&#xff0c;困難重重。關于他的問題已經描述在《數字圖像處理&#xff08;面向新工科的電工電子信息基礎課程系列教材&#xff09;》。 現尋找能夠共同討論、切磋、…

為 Jenkins Agent 添加污點(Taint)容忍度(Toleration)

在 Kubernetes&#xff08;k8s&#xff09;環境中使用 Jenkins 時&#xff0c;為 Jenkins Agent 添加污點&#xff08;Taint&#xff09;容忍度&#xff08;Toleration&#xff09;是一種常見的配置操作&#xff0c;它允許 Jenkins Agent Pod 被調度到帶有特定污點的節點上。下…

LeetCode算法題(Go語言實現)_28

題目 Dota2 的世界里有兩個陣營&#xff1a;Radiant&#xff08;天輝&#xff09;和 Dire&#xff08;夜魘&#xff09; Dota2 參議院由來自兩派的參議員組成。現在參議院希望對一個 Dota2 游戲里的改變作出決定。他們以一個基于輪為過程的投票進行。在每一輪中&#xff0c;每一…

使用python實現視頻播放器(支持拖動播放位置跳轉)

使用python實現視頻播放器&#xff08;支持拖動播放位置跳轉&#xff09; Python實現視頻播放器&#xff0c;在我早期的博文中介紹或作為資料記錄過 Python實現視頻播放器 https://blog.csdn.net/cnds123/article/details/145926189 Python實現本地視頻/音頻播放器https://bl…

用Python和Pygame創造粉色粒子愛心:3D渲染的藝術

引言 在計算機圖形學中&#xff0c;3D效果的2D渲染是一個迷人的領域。今天&#xff0c;我將分享一個使用Python和Pygame庫創建的粉色粒子愛心效果。這個項目不僅視覺效果驚艷&#xff0c;而且代碼簡潔易懂&#xff0c;非常適合圖形編程初學者學習3D渲染的基礎概念。 項目概述…

在匯編層面理解MESI

理解MESI協議在匯編層面的表現需要結合緩存一致性機制和處理器指令執行的行為。以下是分步驟的解釋&#xff1a; 1. MESI協議基礎 MESI是緩存行&#xff08;Cache Line&#xff09;狀態的協議&#xff0c;定義四種狀態&#xff1a; Modified&#xff08;修改&#xff09;&…

愛瑞編程2025暑期CSP集訓營開始招生啦!

一、什么是暑期CSP集訓營&#xff1f; 為全力備戰2025年9月CSP-J/S認證&#xff0c;舉辦的線下編程集訓活動。 旨在通過高強度編程訓練&#xff0c;幫助學員提升競賽能力&#xff0c;沖刺一等獎。 二、為什么參加集訓營&#xff1f; 高效編程特訓&#xff1a;封閉式學習&…

問題大集10-git使用commit提交中文顯示亂碼

&#xff08;1&#xff09;問題 &#xff08;2&#xff09;解決步驟 1&#xff09; 設置全局編碼為 UTF-8 git config --global core.quotepath false git config --global i18n.commitEncoding utf-8 git config --global i18n.logOutputEncoding utf-8 2&#xff09; 顯示或設…

當AI開始“思考“:大語言模型的文字認知三部曲

引言&#xff1a;從《黑客帝國》說起 1999年上映的科幻經典《黑客帝國》描繪了一個令人震撼的未來圖景——人類生活在一個由人工智能構造的數字矩陣中。當我們觀察現代大型語言模型的工作原理時&#xff0c;竟發現與這個虛構世界有著驚人的相似&#xff1a;人們正在用矩陣以及矩…

Golang改進后的任務調度系統分析

以下是整合了所有改進點的完整代碼實現: package mainimport ("bytes""context""fmt""io""log""net/http""sync""time""github.com/go-redis/redis/v8""github.com/robfig/…

前沿技術有哪些改變生活新趨勢

太陽能技術正在改變的生活 它讓移動設備有了新的能源選擇 太陽能板能直接把陽光轉成電能 這對戶外活動或者電力不便的地方特別有用 比如現在市面上有不少太陽能充電寶 小巧便攜 可以隨時給手機平板充電 需要注意的是 這些設備得放在太陽下才能工作 但它們確實能讓人在野外多用…

基于飛槳框架3.0本地DeepSeek-R1蒸餾版部署實戰

深度學習框架與大模型技術的融合正推動人工智能應用的新一輪變革。百度飛槳&#xff08;PaddlePaddle&#xff09;作為國內首個自主研發、開源開放的深度學習平臺&#xff0c;近期推出的3.0版本針對大模型時代的開發痛點進行了系統性革新。其核心創新包括“動靜統一自動并行”&…

C++設計模式-模板方法模式:從基本介紹,內部原理、應用場景、使用方法,常見問題和解決方案進行深度解析

一、基本介紹 模板方法模式&#xff08;Template Method Pattern&#xff09;是行為型設計模式&#xff0c;其核心思想是定義算法骨架&#xff0c;將具體步驟延遲到子類實現。如同烹飪菜譜的標準化流程&#xff1a;所有廚師遵循相同的操作流程&#xff08;備料→烹飪→裝盤&am…

Spring Boot 自定義日志打印(日志級別、logback-spring.xml 文件、自定義日志打印解讀)

一、Logback 在 Spring Boot 中&#xff0c;日志框架默認使用的是 Logback&#xff0c;Spring Boot 提供了對日志配置的簡化 Spring Boot 默認會將日志輸出到控制臺&#xff0c;并且日志級別為 INFO 可以在 application.yaml 或 application.properties 文件中進行日志配置 …

Python 異步編程:如何將同步文件操作函數無縫轉換為異步版本

在 Python 的異步編程世界中,os.path 模塊的同步文件操作函數常常讓我們陷入兩難境地:直接使用它們會阻塞事件循環,降低程序性能;但這些函數又如此方便實用。今天,我將帶你探索如何巧妙地將這些同步函數轉換為異步版本,讓你的異步程序既能享受高效的事件處理,又能無縫利…

CUDA概覽

一、CUDA 是什么&#xff1f; CUDA&#xff08;Compute Unified Device Architecture&#xff0c;計算統一設備架構&#xff09;是 NVIDIA 于2006年推出的并行計算平臺與編程模型&#xff0c;旨在通過 GPU 的大規模并行計算能力加速科學計算、數據處理、人工智能等領域的計算任…

CSS3學習教程,從入門到精通, 學院網站完整項目 - HTML5 + CSS3 實現(25)

學院網站完整項目 - HTML5 CSS3 實現 下面是一個完整的學院網站項目&#xff0c;包含主頁、新聞列表頁、新聞詳情頁和視頻宣傳頁的實現。我將按照您的要求提供詳細的代碼和注釋。 項目結構 college-website/ ├── index.html # 主頁 ├── news-list.html …

Ubuntu離線安裝mysql

在 Ubuntu 24.04 上離線安裝 MySQL 的步驟如下&#xff08;支持 MySQL 8.0 或 8.4&#xff09;&#xff1a; 一.安裝方法 此次安裝是按照方法一安裝&#xff0c;其它方法供參考&#xff1a; 安裝成功截圖&#xff1a; 安全配置截圖&#xff1a; sudo mysql_secure_installat…

SQL Server 2022 讀寫分離問題整合

跟著熱點整理一下遇到過的SQL Server的問題&#xff0c;這篇來聊聊讀寫分離遇到的和聽說過的問題。 一、讀寫分離實現方法 1. 原生高可用方案 1.1 Always On 可用性組&#xff08;推薦方案&#xff09; 配置步驟&#xff1a; -- 1. 啟用Always On功能 USE [master] GO ALT…

【前端掃盲】postman介紹及使用

Postman 是一款專為 API 開發與測試設計的 全流程協作工具&#xff0c;程序員可通過它高效完成接口調試、自動化測試、文檔管理等工作。以下是針對程序員的核心功能介紹和應用場景說明&#xff1a; 一、核心功能亮點 接口請求構建與調試 支持所有 HTTP 方法&#xff08;GET/POS…