力扣HOT100之矩陣:54. 螺旋矩陣


這道題之前在代碼隨想錄里刷過類似的,還有印象,我就按照當初代碼隨想錄的思路做了一下,結果怎么都做不對,因為按照代碼隨想錄的邊界條件設置,當行數和列數都為奇數時,最后一個元素無法被添加到數組中,搞得很傷腦筋,然后我看了下靈神的代碼,感覺還是有點太難懂了,我感覺Krahets大佬的代碼思想和我的比較貼合,而且也比較好懂,我就直接采用他的思路了。他的思路比較樸素,就是按照上-->右-->下-->左的順序遍歷矩陣,然后將遍歷到的元素添加到數組中,但是這個思路中是遍歷一條邊后就立刻更新對應的邊界,例如,剛剛把上邊界的所有元素添加到數組后,就立刻將上邊界+1,然后遍歷右邊的邊時,右邊是直接從更新后的上邊界為起點開始遍歷的(這就意味著在同一圈中,上邊界添加的元素一定比下邊界添加的多,右邊界添加的元素一定比左邊界添加的多),另外,只要當前的下標值 <= 或者 >= 對應的邊界值,我們就無腦添加,為了避免重復添加的問題,我們就需要在更新完邊界以后立即判斷上下邊界有沒有交錯(up < down),左右邊界有沒有交錯(left > right),如果出現了這樣的情況,就說明已經打印完了所有元素,無需再繼續遍歷,直接退出當前的循環。
在退出循環之后,直接返回數組即可。

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> result;int up, right, down, left;   //上下左右四個邊界up = 0;right = matrix[0].size() - 1;down = matrix.size() - 1;left = 0;while(up <= down && left <= right){//上for(int i = left; i <= right; ++i)result.emplace_back(matrix[up][i]);if(++up > down) break;  //添加結束//右for(int i = up; i <= down; ++i)result.emplace_back(matrix[i][right]);if(--right < left) break;  //添加結束//下for(int i = right; i >= left; --i)result.emplace_back(matrix[down][i]);if(--down < up) break;  //添加結束//左for(int i = down; i >= up; --i)result.emplace_back(matrix[i][left]);if(++left > right) break;}return result; }
};

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

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

相關文章

快速構建個人本地知識庫管理系統與實現RAG問答

文章目錄 摘要一、RAG 和知識庫簡介1、RAG2、知識庫 二、 工作流程三、系統架構設計文件結構知識庫構建模塊RAG 模塊用戶交互模塊 四、技術實現細節五、系統使用案例結論未來改進方向致謝 摘要 在當今信息爆炸的時代&#xff0c;快速準確地獲取知識變得尤為重要。本地 RAG&…

使用DeepSeek API進行情感分析:超簡單

文章目錄 1. 引言1.1 情感分析概述1.2 為什么選擇DeepSeek API1.3 本文目標 2. 技術方案對比2.1 傳統情感分析方法2.2 基于LLM的方法DeepSeek API優勢 3. DeepSeek 情感分析實戰3.1 Few-shot Learning方法3.2 完整的DeepSeek API調用示例3.3 案例演示 4. DeepSeek開發情感分析工…

設置網站主題色color-scheme

color-scheme color-scheme CSS 屬性允許元素指示它可以舒適地呈現哪些顏色方案。 操作系統顏色方案的常見選擇為“亮色”和“暗色”&#xff0c;或“日間模式”和“夜間模式”。當用戶選擇其中一種顏色方案時&#xff0c;操作系統會對用戶界面進行調整&#xff0c;包括表單控件…

Muduo網絡庫實現 [三] - Socket模塊

目錄 設計思路 類的設計 模塊的實現 基礎模塊 特殊模塊 集成模塊 主函數 主函數實現 主函數測試 疑惑點 設計思路 Socket模塊主要是對套接字的基礎操作進行封裝&#xff0c;簡化我們對套接字的操作&#xff0c;不需要調用C的原生接口&#xff0c;而是以面向對象的…

優選算法的巧思之徑:模擬專題

專欄&#xff1a;算法的魔法世界 個人主頁&#xff1a;手握風云 目錄 一、模擬 二、例題講解 2.1. 替換所有的問號 2.2. 提莫攻擊 2.3. Z字形變換 2.4. 外觀數列 2.5. 數青蛙 一、模擬 模擬算法說簡單點就是照葫蘆畫瓢&#xff0c;現在草稿紙上模擬一遍算法過程&#xf…

貪心算法(13)(java)合并區間

題目&#xff1a; 以數組 intervals 表示若干個區間的集合&#xff0c;其中單個區間為 intervals[i] [starti, endi] 。請你合并所有重疊的區間&#xff0c;并返回 一個不重疊的區間數組&#xff0c;該數組需恰好覆蓋輸入中的所有區間 。 示例 1&#xff1a; 輸入&#xff…

A股復權計算_權息數據整理

目錄 前置&#xff1a; 步驟&#xff1a; 1 以通達信為參照 2 從優礦獲取所需數據 2.1 股票配股信息 2.2 股票分紅信息 2.3 股票拆股信息 3 合并數據&#xff0c;制成權息數據表 權息數據截止20250329.7z 視頻 前置&#xff1a; 1 本系列將以 “A股復權計算_” 開頭…

學習筆記—數據結構—二叉樹(鏈式)

目錄 二叉樹&#xff08;鏈式&#xff09; 概念 結構 初始化 遍歷 前序遍歷 中序遍歷 后序遍歷 層序遍歷 結點個數 葉子結點個數 第k層結點個數 深度/高度 查找值為x的結點 銷毀 判斷是否為完整二叉樹 總結 頭文件Tree.h Tree.c 測試文件test.c 補充文件Qu…

Open GL ES ->GLSurfaceView在正交投影下的圖片旋轉、縮放、位移

XML文件 <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:android"http://schemas.android.com/apk/res/android"android:layout_width"match_parent"android:layout_height"match_parent"android:o…

Day78 | 靈神 | 反轉鏈表 兩兩交換鏈表中的節點

Day78 | 靈神 | 反轉鏈表 兩兩交換鏈表中的節點 24.兩兩交換鏈表中的節點 24. 兩兩交換鏈表中的節點 - 力扣&#xff08;LeetCode&#xff09; 思路&#xff1a; 這道題就是下面這道題的k2的情況 25. K 個一組翻轉鏈表 - 力扣&#xff08;LeetCode&#xff09; 基本思路和…

濾波---卡爾曼濾波

卡爾曼濾波概覽 一、定義 卡爾曼濾波是一種基于線性系統和高斯噪聲假設的遞歸最優狀態估計算法。其核心目標是通過融合系統模型預測值與傳感器測量值&#xff0c;在噪聲環境中實時估計系統的動態狀態&#xff08;如位置、速度、加速度等&#xff09;。 數學基礎&#xff1a; …

23種設計模式-結構型模式-橋接器

文章目錄 簡介問題解決方案示例總結 簡介 橋接器是一種結構型設計模式&#xff0c;可將一個大類或一系列緊密相關的類拆分為抽象和實現兩個獨立的層次結構&#xff0c;從而能在開發時分別使用。 問題 假如你有一個幾何形狀Shape類&#xff0c;它有兩個子類&#xff1a;圓形C…

手工排查后門木馬的常用姿勢

聲明&#xff01;本文章所有的工具分享僅僅只是供大家學習交流為主&#xff0c;切勿用于非法用途&#xff0c;如有任何觸犯法律的行為&#xff0c;均與本人及團隊無關&#xff01;&#xff01;&#xff01; 1. 檢查異常文件 &#xff08;1&#xff09;查找最近修改的文件 # 查…

工業機器人核心算法體系解析:從感知到決策的技術演進

工業機器人作為智能制造的核心裝備,其技術競爭力的本質是算法體系的優化與創新。從靜態軌跡執行到動態環境適應,從單一任務控制到復雜場景決策,工業機器人的算法體系涵蓋環境感知、運動控制、路徑規劃、行為決策四大核心模塊。本文將深入解析各模塊的關鍵算法及其技術演進,…

當 EcuBus-Pro + UTA0401 遇上 NSUC1500

文章目錄 1.前言2.EcuBus-Pro簡介2.1 官方地址2.2 概覽 3.納芯微NSUC1500簡介3.1 NSUC1500概述3.2 產品特性 4.測試環境5.基礎功能5.1 數據發送5.2 數據監控 6.自動化功能6.1 腳本創建6.2 腳本編輯6.3 腳本編輯與測試 7.音樂律動7.1 導入例程7.2 效果展示 ECB工程 1.前言 最近…

說說Redis的內存淘汰策略?

大家好&#xff0c;我是鋒哥。今天分享關于【說說Redis的內存淘汰策略?】面試題。希望對大家有幫助&#xff1b; 說說Redis的內存淘汰策略? 1000道 互聯網大廠Java工程師 精選面試題-Java資源分享網 Redis的內存淘汰策略用于管理當內存達到最大限制時&#xff0c;如何處理過…

Python實現音頻數字水印方法

數字水印技術可以將隱藏信息嵌入到音頻文件中而不明顯影響音頻質量。下面我將介紹幾種在Python中實現音頻數字水印的方法。 方法一&#xff1a;LSB (最低有效位) 水印 import numpy as np from scipy.io import wavfile def embed_watermark_lsb(audio_path, watermark, ou…

Altium Designer 24 PCB 走線倒圓弧方法

Altium Designer 24 PCB 走線倒圓弧方法 問題描述解決方法設置倒圓弧參數選擇需要優化的走線進行走線優化 優化效果展示 在 PCB 設計中&#xff0c;走線轉角過于尖銳不僅影響美觀&#xff0c;還可能引起信號完整性問題。本文介紹如何在 Altium Designer 24 中通過倒圓弧優化走線…

Cookie與Token詳解及測試需重點關注點

在現代Web應用中&#xff0c;Cookie 和 Token 是兩種常見的身份驗證與會話管理機制。它們分別在不同的場景下扮演著重要的角色&#xff0c;在性能、靈活性和安全性方面具有各自的特點。作為測試人員&#xff0c;理解它們的工作原理以及如何對其進行有效的測試&#xff0c;是保證…

Unity 2022.3.x部分Android設備播放視頻黑屏問題

Android平臺視頻兼容性問題很多…類似的黑屏問題真的很頭大&#xff0c;總結一些常見問題&#xff1a; 1. 視頻文件不支持壓縮 如果使用AssetBundle加載視頻&#xff0c;這個AssetBundle壓縮格式要選None。有人可能會說最新版Unity已經支持bundle壓縮下播放視頻&#xff0c;穩…