摘要:
/* 符號匹配是一種常見的算法問題,主要用于檢查給定的字符串中 各種符號(如括號()、方括號[]、花括號{}等)是否正確配對和嵌套。 在一個合法的符號序列中,每個左符號(如(、[、{)都必須有一個對應(yīng) 的右符號(如)、]、}),并且符號的嵌套順序必須正確。 例如,{[()]} 是一個合法的符號序列, 閱讀全文
posted @ 2025-02-26 22:43
FYJUN2077
閱讀(48)
評論(0)
推薦(0)
摘要:
/* 單調(diào)棧是一種特殊的棧結(jié)構(gòu),棧內(nèi)元素保持單調(diào)遞增或者單調(diào)遞減的特性。在使用單調(diào)棧處理問題時, 當(dāng)有新元素入棧時,會根據(jù)單調(diào)性的要求對棧內(nèi)元素進行調(diào)整,通常是將不符合單調(diào)性的元素出棧, 直到滿足單調(diào)條件后再將新元素入棧。 單調(diào)棧主要用于解決一些與數(shù)組中元素的左右邊界、最近較大值或最近較小值相關(guān)的問 閱讀全文
posted @ 2025-02-26 22:43
FYJUN2077
閱讀(34)
評論(0)
推薦(0)
摘要:
1 `/* 2 std::vector 是一個動態(tài)數(shù)組容器,它能夠存儲一系列具有相同類型的元素,并且可以根據(jù)需要自動調(diào)整大小。 3 它提供了快速的隨機訪問能力,允許你通過索引直接訪問任意位置的元素。 4 std::vector 會在內(nèi)存中連續(xù)存儲元素,這使得它在訪問元素時效率較高,但在插入或刪除元素 閱讀全文
posted @ 2025-02-26 22:41
FYJUN2077
閱讀(12)
評論(0)
推薦(0)
摘要:
1 /* 2 std::map 是一個關(guān)聯(lián)容器,它存儲的是鍵值對(key - value),每個鍵(key)都是唯一的, 3 并且會根據(jù)鍵自動進行排序(默認(rèn)是按鍵的升序排列)。通過鍵可以快速查找與之關(guān)聯(lián)的值, 4 查找的時間復(fù)雜度為 O(logn)。std::map 通常使用紅黑樹這種平衡二叉搜索樹 閱讀全文
posted @ 2025-02-26 22:30
FYJUN2077
閱讀(18)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號