一提到算法題里的哈希我第一反應(yīng)其實(shí)不是哈希表數(shù)據(jù)結(jié)構(gòu)的定義而是三個(gè)詞快速判斷、空間換時(shí)間、去重。不管是剛?cè)腴T的新手還是準(zhǔn)備筆試的應(yīng)聘者跟哈希相關(guān)的題目在各大平臺(tái)的出鏡率都相當(dāng)高。這篇內(nèi)容想把哈希題背后的出題邏輯、通用套路和容易踩坑的地方一次性講清楚。核心不是讓你背題而是讓你搞懂什么時(shí)候該用哈希用了以后復(fù)雜度會(huì)有什么變化以及怎么把哈希和雙指針、排序、滑動(dòng)窗口這些常見(jiàn)技巧組合起來(lái)。無(wú)論你是刷了幾十題的新人還是做過(guò)幾百題卻總在細(xì)節(jié)上翻車的老手這篇文章應(yīng)該都能給你一些可復(fù)用的判斷思路和代碼模板。我會(huì)盡量用容易理解的語(yǔ)言講原理然后配上可以直接上手的示例代碼最后再把我實(shí)際做題和幫別人排查問(wèn)題時(shí)碰到的坑單獨(dú)拿出來(lái)說(shuō)。1. 哈希題的考法共同點(diǎn)先明白出題人在問(wèn)什么想學(xué)會(huì)用哈希解題第一件事不是背API而是識(shí)別題目的真實(shí)訴求。哈希能解決的算法問(wèn)題無(wú)論題目包裝成數(shù)組、字符串、鏈表還是矩陣本質(zhì)上幾乎都能歸納成下面三種情形之一成對(duì)存在、出現(xiàn)次數(shù)、唯一標(biāo)識(shí)。1.1 成對(duì)存在找配得上的元素最經(jīng)典的兩數(shù)之和就是這種。給你一個(gè)數(shù)組和一個(gè)目標(biāo)值問(wèn)你哪兩個(gè)數(shù)的加和等于目標(biāo)值。最直接的雙層循環(huán)當(dāng)然是正確的時(shí)間復(fù)雜度O(n2)但如果數(shù)組長(zhǎng)度上萬(wàn)基本就跑不動(dòng)了。換成哈希的思路就很簡(jiǎn)單遍歷的時(shí)候把當(dāng)前這個(gè)數(shù)記為value那么我需要的另一半就是target減value。如果這一半已經(jīng)在哈希表里說(shuō)明前面某個(gè)位置已經(jīng)出現(xiàn)過(guò)和目標(biāo)配對(duì)的值直接返回兩個(gè)下標(biāo)如果不在就把當(dāng)前值和下標(biāo)存進(jìn)哈希。def two_sum(nums, target): seen {} for i, value in enumerate(nums): need target - value if need in seen: return [seen[need], i] seen[value] i return []這里就體現(xiàn)了哈希最大的優(yōu)勢(shì)一次遍歷邊存邊查查找時(shí)間從O(n)降到平均O(1)整體時(shí)間復(fù)雜度變成O(n)。出題人其實(shí)不是在考你怎么找到兩個(gè)數(shù)而是在考你怎么能在一次遍歷內(nèi)完成查找和記錄。只要把題目能識(shí)別成存在一個(gè)元素和當(dāng)前元素滿足某種關(guān)系就可以第一時(shí)間往哈希方向想。1.2 出現(xiàn)次數(shù)統(tǒng)計(jì)誰(shuí)多誰(shuí)少、誰(shuí)重復(fù)了還有一種特別高頻的考法給你字符串或者數(shù)組問(wèn)某個(gè)字符出現(xiàn)了幾次、哪些元素重復(fù)了、誰(shuí)出現(xiàn)的次數(shù)最多。這種本質(zhì)就是在做頻次統(tǒng)計(jì)。部分題目可以用排序加雙指針來(lái)做但哈希往往是實(shí)現(xiàn)最簡(jiǎn)單、理解成本最低的方案。以多數(shù)元素為例給一個(gè)數(shù)組返回出現(xiàn)次數(shù)超過(guò)一半的那個(gè)元素。最樸素的想法是兩個(gè)循環(huán)統(tǒng)計(jì)每個(gè)數(shù)的出現(xiàn)次數(shù)但更優(yōu)雅的方法是用哈希記錄每個(gè)數(shù)已經(jīng)出現(xiàn)的次數(shù)并在過(guò)程中判斷是否超過(guò)閾值。對(duì)于這類問(wèn)題哈希真正省掉的不是那一次次比較而是重新掃描整個(gè)數(shù)組的重復(fù)勞動(dòng)。你只需要把每個(gè)元素往哈希表里塞一次之后所有的判斷都是O(1)級(jí)別。另一個(gè)很有代表性的例子是字母異位詞分組。異位詞的意思是組成字母相同但排列不同比如ate和eat就是一對(duì)。如果兩個(gè)字符串是異位詞那么它們排序后的結(jié)果完全一致。用排序結(jié)果作為哈希鍵把同一組詞歸到一個(gè)桶里代碼會(huì)特別干凈。def group_anagrams(strs): from collections import defaultdict groups defaultdict(list) for s in strs: key .join(sorted(s)) groups[key].append(s) return list(groups.values())這里面的技巧是用排序后的字符串作為鍵。排序本身是O(k log k)k是一個(gè)單詞的長(zhǎng)度通常很小整個(gè)算法算下來(lái)批量排序也遠(yuǎn)比兩兩比較字符串要?jiǎng)澦恪?.3 唯一標(biāo)識(shí)快速判斷這件事之前有沒(méi)有見(jiàn)過(guò)第三種常見(jiàn)場(chǎng)景是判斷是否出現(xiàn)過(guò)或者建立從某個(gè)對(duì)象到另一個(gè)對(duì)象的映射。比如鏈表里判斷是否有環(huán)或者記錄一個(gè)坐標(biāo)對(duì)是否已經(jīng)訪問(wèn)過(guò)。這類問(wèn)題你完全可以不用哈希改用數(shù)組、Set或者布爾矩陣但哈希的可擴(kuò)展性最好——它不要求你知道待處理元素的取值范圍也不要求元素必須是整數(shù)。所以刷哈希題之前我建議你先把題目歸個(gè)類是找另一半、是統(tǒng)計(jì)頻次、還是判斷唯一性。分類做對(duì)了代碼怎么寫基本就有思路了。2. 哈希表內(nèi)部怎么工作搞懂?dāng)?shù)組加鏈表才敢談優(yōu)化很多刷題教程會(huì)直接從API用法開(kāi)始講哈希但我覺(jué)得要真正會(huì)用哈希解題至少應(yīng)該知道它底層做了什么。哈希表的核心思路可以概括成一句話用一個(gè)計(jì)算函數(shù)把任意類型的鍵映射成一個(gè)數(shù)組下標(biāo)。不同的鍵可能被映射到同一個(gè)下標(biāo)這種情況叫沖突解決沖突的典型辦法是在同一個(gè)下標(biāo)下面掛一個(gè)鏈表也就是大多數(shù)人見(jiàn)到的數(shù)組加鏈表結(jié)構(gòu)。2.1 哈希函數(shù)、沖突與擴(kuò)容哈希函數(shù)是哈希表性能好壞的關(guān)鍵。函數(shù)設(shè)計(jì)得好鍵分布得均勻查找就是一次數(shù)組訪問(wèn)函數(shù)設(shè)計(jì)得差大量鍵擠在同一個(gè)位置哈希表就退化成了鏈表復(fù)雜度回到O(n)。這也是為什么實(shí)際哈希表的實(shí)現(xiàn)會(huì)考慮擾動(dòng)函數(shù)、紅黑樹轉(zhuǎn)換、負(fù)載因子擴(kuò)容這些工程細(xì)節(jié)。負(fù)載因子可以簡(jiǎn)單理解為桶里裝了多少數(shù)據(jù)的擁擠程度。當(dāng)已有元素?cái)?shù)量除以桶總數(shù)超過(guò)某個(gè)閾值時(shí)哈希表會(huì)自動(dòng)擴(kuò)容把桶數(shù)量加大再把所有元素重新映射一遍。這個(gè)過(guò)程叫rehash開(kāi)銷不小所以在筆試?yán)锶绻隳芴崆肮浪銛?shù)據(jù)量給哈希表指定一個(gè)足夠的初始容量往往能省掉大量擴(kuò)容時(shí)間。以主流語(yǔ)言為例語(yǔ)言常用哈希結(jié)構(gòu)底層實(shí)現(xiàn)概要無(wú)序/有序Pythondict / set哈希表鍵需要可哈希有序插入序但依賴版本JavaHashMap / HashSet數(shù)組加鏈表鏈表過(guò)長(zhǎng)轉(zhuǎn)紅黑樹無(wú)序Cunordered_map / unordered_set哈希表實(shí)現(xiàn)無(wú)序Gomap哈希桶加溢出桶隨機(jī)無(wú)序2.2 刷題時(shí)真正需要記住的只有三件事第一哈希的平均查找時(shí)間是O(1)但這是平均情況不是絕對(duì)保證。第二哈希表的空間開(kāi)銷并不小每個(gè)鍵值對(duì)都要額外存儲(chǔ)哈希信息所以空間換時(shí)間這個(gè)說(shuō)法是準(zhǔn)確的。第三哈希表對(duì)鍵的類型有要求不是所有對(duì)象都能直接作為鍵。在Python里只有不可變類型才能放進(jìn)dict或set當(dāng)key列表、字典這類可變對(duì)象會(huì)直接報(bào)類型錯(cuò)誤。這也是為什么很多人用坐標(biāo)做題時(shí)會(huì)選擇用元組而不是列表。你說(shuō)這些底層細(xì)節(jié)對(duì)刷題有用嗎當(dāng)然有用。比如你遇到了一個(gè)兩數(shù)之和的變種題要求不能用額外空間這時(shí)候你就得意識(shí)到哈希雖然好用但違背了空間限制必須退回排序或雙指針。如果不知道哈希占用額外空間這個(gè)題一上來(lái)就會(huì)做錯(cuò)方向。3. 以計(jì)數(shù)器為骨架的哈希解法三道題能復(fù)用一套代碼如果看多了哈希相關(guān)的題你會(huì)發(fā)現(xiàn)很多題的核心就是一個(gè)計(jì)數(shù)器也就是用一個(gè)字典來(lái)記錄每個(gè)鍵出現(xiàn)的次數(shù)。這種解法本身并不復(fù)雜難的是你能否識(shí)別出這個(gè)題其實(shí)只需要一個(gè)計(jì)數(shù)器就能搞定。3.1 從每個(gè)字符出現(xiàn)的次數(shù)到判斷字符串能否重新排列判斷一個(gè)字符串能否通過(guò)重排變成另一個(gè)字符串其實(shí)就是判斷兩個(gè)字符串的字符構(gòu)成是否完全一致。最簡(jiǎn)單的做法就是分別統(tǒng)計(jì)兩個(gè)字符串中每個(gè)字符的出現(xiàn)次數(shù)然后比較統(tǒng)計(jì)結(jié)果是否相等。Python里甚至可以不用遍歷比較直接用Counter對(duì)象比較Counter(s) Counter(t)。表面上看這是一行代碼背后其實(shí)已經(jīng)做了兩次數(shù)頻統(tǒng)計(jì)。這類題的通式代碼是這樣的from collections import Counter def can_permute(s1, s2): if len(s1) ! len(s2): return False return Counter(s1) Counter(s2)這個(gè)通式的要點(diǎn)在于凡是涉及判斷兩個(gè)集合的構(gòu)成是否一致都可以先統(tǒng)計(jì)頻次再比較頻次表。無(wú)論是異位詞、重排、還是字符串能否通過(guò)刪除一個(gè)字符變成另外一個(gè)本質(zhì)上都在這個(gè)框架里。3.2 計(jì)數(shù)器加排序的兩種思路對(duì)比處理字符串分組這類問(wèn)題時(shí)有兩種常見(jiàn)思路。第一種是排序后當(dāng)鍵代碼簡(jiǎn)單但每處理一個(gè)字符串都要做一次排序第二種是計(jì)數(shù)后當(dāng)鍵也就是把每個(gè)字符的出現(xiàn)次數(shù)拼成一個(gè)固定的表示形式比如a3b2c1用它當(dāng)哈希鍵。第二種思路的核心在于它把同一組異位詞統(tǒng)一映射到同一個(gè)鍵上不需要排序每次只遍歷一次字符串所以在字符種類有限且字符串?dāng)?shù)量比較大的場(chǎng)景下更有優(yōu)勢(shì)。代碼大致是from collections import defaultdict def group_anagrams_by_count(strs): groups defaultdict(list) for s in strs: count [0] * 26 for ch in s: count[ord(ch) - ord(a)] 1 key tuple(count) groups[key].append(s) return list(groups.values())注意這里的key用的是tuple(count)因?yàn)榱斜聿荒茏鳛樽值滏I轉(zhuǎn)成元組后就可以進(jìn)行哈希了。這個(gè)細(xì)節(jié)很容易被忽略但恰恰是很多初學(xué)者在本地運(yùn)行報(bào)錯(cuò)的原因。當(dāng)題目給的是小寫字母時(shí)長(zhǎng)度26的計(jì)數(shù)數(shù)組是okay的但如果是Unicode字符或數(shù)字混合的情況就要改成通用Counter方案。拿到這類題先看字符范圍再?zèng)Q定用計(jì)數(shù)數(shù)組還是通用哈希這會(huì)節(jié)省不少時(shí)間。4. 哈希配合雙指針滑動(dòng)窗口維護(hù)合法狀態(tài)才是靈魂單純使用哈希的題目難度通常不高真正容易拉開(kāi)差距的是哈希加滑動(dòng)窗口的復(fù)合題。這類題表面上是雙指針但窗口內(nèi)狀態(tài)的合法性往往需要一個(gè)額外的哈希表來(lái)維護(hù)。4.1 最長(zhǎng)無(wú)重復(fù)字符子串窗口加哈希的教科書給定一個(gè)字符串請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度是高頻中的高頻。思路不復(fù)雜用兩個(gè)指針維護(hù)一個(gè)窗口右指針負(fù)責(zé)擴(kuò)展窗口并記錄字符出現(xiàn)位置當(dāng)遇到重復(fù)字符時(shí)左指針跳到重復(fù)字符上一次出現(xiàn)位置的后面同時(shí)更新哈希中記錄的字符位置。def length_of_longest_substring(s: str) - int: pos {} left 0 ans 0 for right, ch in enumerate(s): if ch in pos and pos[ch] left: left pos[ch] 1 pos[ch] right ans max(ans, right - left 1) return ans這里有個(gè)非常關(guān)鍵的細(xì)節(jié)判斷是否存在重復(fù)字符時(shí)不只是判斷ch in pos還要判斷pos[ch] left。原因很簡(jiǎn)單窗口左邊界已經(jīng)移動(dòng)之后舊位置如果再出現(xiàn)不算重復(fù)因?yàn)槟切┳址呀?jīng)不在當(dāng)前窗口范圍內(nèi)了。忽略這個(gè)判斷這個(gè)代碼就會(huì)在abba這種用例上出錯(cuò)。4.2 哈希表記錄的三種形態(tài)位置、次數(shù)、最新值在滑動(dòng)窗口類題目中哈希表里的值會(huì)以三種形態(tài)出現(xiàn)。第一種存位置像上面這個(gè)例子。第二種存次數(shù)比如最小覆蓋子串這類題需要通過(guò)哈希表統(tǒng)計(jì)滑動(dòng)窗口內(nèi)某個(gè)字符還需要多少個(gè)。第三種存最新?tīng)顟B(tài)比如某些需要維護(hù)最近一次出現(xiàn)的場(chǎng)景。存位置時(shí)要時(shí)刻注意收斂左指針時(shí)的邊界條件存次數(shù)時(shí)要注意更新頻率的增減是否可能讓狀態(tài)誤判存最新值時(shí)要小心過(guò)期數(shù)據(jù)被重復(fù)使用。招數(shù)本身不復(fù)雜但很多人掛了是因?yàn)閷?duì)什么時(shí)候更新哈希、什么時(shí)候讀取哈希沒(méi)有理清。我的建議是寫代碼前先在注釋里把窗口的合法定義寫出來(lái)再開(kāi)始動(dòng)代碼。哈希只是工具窗口的規(guī)則才是靈魂。5. 把復(fù)雜對(duì)象拍平成哈希鍵處理坐標(biāo)題和緩存設(shè)計(jì)的關(guān)鍵哈希表不僅能存整數(shù)和字符串還能存元組、對(duì)象甚至你自定義的結(jié)構(gòu)。但筆試和面試中很多人在什么可以當(dāng)鍵這個(gè)問(wèn)題上吃虧。最常見(jiàn)的例子是處理坐標(biāo)類題目。5.1 坐標(biāo)對(duì)、矩陣狀態(tài)與元組鍵如果題目給你一個(gè)矩陣問(wèn)是否存在某個(gè)坐標(biāo)模式比如某個(gè)點(diǎn)是否在之前出現(xiàn)過(guò)你可以把坐標(biāo)轉(zhuǎn)成元組(x, y)直接作為哈希鍵。在Python里元組是不可變類型也是可哈希的所以下面這種寫法完全合法visited {} visited[(2, 3)] True如果是二維平面棋盤上某個(gè)格子的狀態(tài)甚至可以直接用(row, col)作為鍵去存儲(chǔ)狀態(tài)值。刷題時(shí)把多個(gè)值拼成一個(gè)不可變?cè)M是建模的一招暗器。有時(shí)候你需要的鍵其實(shí)是兩個(gè)點(diǎn)組成的邊這時(shí)候可以拼(x1, y1, x2, y2)這樣的四元組只要不擔(dān)心空間哈?？偰軒湍惆褟?fù)雜問(wèn)題建模成鍵到值的快速查找。5.2 緩存設(shè)計(jì)哈希加雙向鏈表的經(jīng)典形態(tài)哈希在工程里最知名的應(yīng)用之一就是LRU緩存也就是最近最少使用淘汰策略。這個(gè)題目在面試中出現(xiàn)頻率極高因?yàn)樗瑫r(shí)考查哈希表的隨機(jī)訪問(wèn)能力和鏈表的順序維護(hù)能力。思路是哈希表負(fù)責(zé)O(1)快速找到節(jié)點(diǎn)雙向鏈表負(fù)責(zé)維護(hù)訪問(wèn)的時(shí)間順序。每次訪問(wèn)一個(gè)鍵就把對(duì)應(yīng)節(jié)點(diǎn)移到鏈表頭部緩存滿了就刪除鏈表尾部的節(jié)點(diǎn)并同時(shí)從哈希表里移除對(duì)應(yīng)鍵。如果只給哈希表訪問(wèn)是快了但無(wú)法維護(hù)順序如果只給鏈表維護(hù)順序方便但查找慢。兩者結(jié)合剛好互相補(bǔ)充。這類題的價(jià)值不僅在于記住實(shí)現(xiàn)代碼更在于理解哈希和其他數(shù)據(jù)結(jié)構(gòu)組合的思路。很多看似復(fù)雜的題目其實(shí)就是把哈希當(dāng)成一個(gè)加速查找的索引再用其他結(jié)構(gòu)解決順序、大小、窗口這類問(wèn)題。5.3 自定義對(duì)象作為哈希鍵時(shí)的注意事項(xiàng)有基礎(chǔ)以后你可能會(huì)遇到需要把自定義對(duì)象放哈希表的情況。在Java里如果你不重寫hashCode和equals兩個(gè)內(nèi)容相同的對(duì)象會(huì)被當(dāng)成兩個(gè)不同的鍵這會(huì)導(dǎo)致你明明往哈希里存了數(shù)據(jù)卻查不到。在Python中則要注意把對(duì)象轉(zhuǎn)成可哈希的表示比如使用元組、凍結(jié)集合或自定義__hash__方法。筆試的時(shí)候能不用自定義對(duì)象就盡量不用自定義對(duì)象哪怕繁瑣一點(diǎn)用普通元組表示狀態(tài)更穩(wěn)妥也更容易調(diào)試。6. 筆試和工程里的哈希差異別再在本地測(cè)完就交很多人刷題的時(shí)候把Python的dict用得非常順手但到了真正的工程環(huán)境哈希表的行為會(huì)和提供算法答案很不一樣。這些問(wèn)題不會(huì)直接暴露在大多數(shù)線上判題的用例里但做技術(shù)討論或者項(xiàng)目開(kāi)發(fā)時(shí)會(huì)突然變成事故。6.1 遍歷順序帶來(lái)的隱性Bug我用Go寫過(guò)一個(gè)數(shù)據(jù)聚合的小任務(wù)最開(kāi)始用map存儲(chǔ)分組結(jié)果然后直接按map順序輸出結(jié)果每次運(yùn)行輸出順序都不一樣。查到最后才發(fā)現(xiàn)Go的map遍歷本身就是隨機(jī)的語(yǔ)言層面的設(shè)計(jì)就是為了強(qiáng)制開(kāi)發(fā)者不依賴遍歷順序。如果你需要穩(wěn)定順序必須先把鍵排序或者改用有序結(jié)構(gòu)。Python 3.7以后dict保留插入順序Java的HashMap不保證順序C的unordered_map也不保證。這類差異筆試?yán)锶绻簧婕绊樞蜉敵鐾ǔ](méi)事但如果出題人給了一個(gè)需要按固定順序返回結(jié)果的題目你就要反思一下是不是該換用有序映射了。6.2 并發(fā)修改哈希表并不總是線程安全在并發(fā)場(chǎng)景下使用哈希表要格外小心。Java的HashMap在多線程并發(fā)寫入時(shí)可能引發(fā)數(shù)據(jù)覆蓋甚至無(wú)限循環(huán)所以工程上往往會(huì)改用ConcurrentHashMap。Go的map在并發(fā)讀寫時(shí)會(huì)直接觸發(fā)運(yùn)行時(shí)panic。刷題時(shí)完全不用考慮這些但如果你在項(xiàng)目里寫過(guò)一個(gè)被并發(fā)訪問(wèn)的普通map就會(huì)明白那些標(biāo)準(zhǔn)庫(kù)的坑不是危言聳聽(tīng)。如果你的面試環(huán)節(jié)涉及系統(tǒng)設(shè)計(jì)或?qū)嶋H項(xiàng)目提問(wèn)能主動(dòng)說(shuō)出我用的是并發(fā)安全的哈希結(jié)構(gòu)并說(shuō)明了并發(fā)讀寫的取舍這通常會(huì)是一個(gè)加分點(diǎn)。6.3 哈希函數(shù)和對(duì)象哈希值的坑自己實(shí)現(xiàn)哈希函數(shù)或者在某個(gè)哈希結(jié)構(gòu)里存放大量非基礎(chǔ)類型數(shù)據(jù)時(shí)最容易忽略的是哈希值的分布質(zhì)量。比如用hash x * 31 y這類簡(jiǎn)單公式處理坐標(biāo)時(shí)如果數(shù)據(jù)存在規(guī)律性可能讓大量鍵映射到同一個(gè)桶。筆試也許不會(huì)直接考哈希函數(shù)設(shè)計(jì)但你知道這個(gè)原理就能在任何需要把對(duì)象映射為一個(gè)整數(shù)的場(chǎng)景里留個(gè)心眼。7. 收尾的個(gè)人清單我判一道題該不該用哈希的思考順序?qū)懥诉@么多最后還是想分享一套我自己做題時(shí)用來(lái)判斷這道題要不要上哈希的思考順序。這套順序不是萬(wàn)能的但幫我減少了很多無(wú)效嘗試。第一步看題目有沒(méi)有查找動(dòng)作。無(wú)論是找數(shù)、找下標(biāo)、找狀態(tài)只要需要反復(fù)查找優(yōu)先考慮哈希。第二步看題目有沒(méi)有去重或頻次的描述。判斷重復(fù)元素、統(tǒng)計(jì)字符次數(shù)、找出現(xiàn)次數(shù)最多的元素這些基本是哈希的主場(chǎng)。第三步看有沒(méi)有成對(duì)關(guān)系。兩數(shù)之和、四數(shù)相加、判斷是否存在對(duì)稱組合這些題要配對(duì)一般也可以走哈希。第四步看是否存在空間限制。如果題目明確要求O(1)額外空間哈?；局荒芊艞夀D(zhuǎn)向排序加雙指針。在實(shí)際做題和幫別人梳理代碼的時(shí)候我發(fā)現(xiàn)把自己的解法先歸類到上面其中一類能減少不少跑偏時(shí)間。哈希題看著花樣多核心獵物就那幾種。把底層原理、API差異和這四步判斷在腦子里過(guò)一遍大部分哈希題都能找到清晰的解法路徑。最后再分享一個(gè)小技巧每做完一道哈希題把這道題提煉成一句話放到自己的筆記里比如這道題用排序后的字符串當(dāng)鍵這道題用元組當(dāng)鍵存儲(chǔ)坐標(biāo)訪問(wèn)狀態(tài)。積累一段時(shí)間后你會(huì)發(fā)現(xiàn)那些看起來(lái)全新的題目其實(shí)只是你筆記本里幾個(gè)套路的變體。