02 Leetcode第二章 棧,佇列,堆

2021-10-01 03:26:52 字數 602 閱讀 3136

棧可以直接使用stl的stack,佇列可以直接使用queue和deque.

ps:deque有clear函式,queue沒有,stack也沒有。

[225]用佇列實現棧

解法一:直接呼叫deque來實現push和pop操作。

解法二:借用queue.每次push是將最後進隊的元素放在佇列的頭部,這樣才能保證正常出棧的元素為最後進來的元素。需要借助乙個臨時queue來輔助操作。每次push先將新元素插入temp中,讓後在原有佇列中依次出隊進入temp中,最後將temp的元素出隊進入原來的佇列。

[232]用棧實現佇列

[155]最小棧

[946]驗證棧序列

借助題目所給測試用例來分析。借助乙個棧來實現。每次從最先出棧的元素開始比對,當棧空或者當前出棧元素與棧頂元素不同時,需要去進棧序列中繼續向後查詢,但要保證進棧佇列尚未遍歷完,否則返回false。當全部比對完成後,返回true。

[215]陣列中第k個最大元素

可以利用乙個最大堆來實現--priority_queue。

02 第二章 選擇排序

本章內容 目錄 陣列和鍊錶的基本要點 選擇排序 陣列意味著所有代辦的事項在記憶體中都是相連的,直到每乙個元素的位址 鍊錶可以儲存在記憶體的任何地方,鍊錶的每個元素都儲存了下乙個元素的列表 插入和刪除陣列的時候,鍊錶都很簡單,只需要修改前乙個元素所指向的位址即可 但是陣列需要後面的元素都要移動 陣列用...

第二章 網頁前端開發基礎 02

目錄 css樣式表 css規則 css選擇器 在頁面中包含css css cascading style sheet 是w3c協會為彌補html在顯示屬性設定上的不足而指定的一套擴充套件樣式標準。css標準中重新定義了html中原來的文字顯示樣式,增加了一些新概念,如類 層等,可以對文字重疊 定位等...

MySQL第二章總結 Mysql第二章 儲存引擎

1 本章目標 儲存引擎 資料型別 重點 2 儲存引擎 在關係型資料庫中,資料儲存在表中,表由行和列組成。開發中,可能需要各種不同的表,有的表簡單,有的表複雜,有的表讀取快,有的讀取資料慢,有的表更新快等。根據對資料的不同的處理需求,使用不同的儲存引擎,可以將mysql資料庫的效能發揮到最大。查詢my...