括號(hào)SEARCH AGGREGATION
...路 用Stack的方法本質(zhì)上和Valid Parentheses是一樣的，一個(gè)右括號(hào)能消去Stack頂上的一個(gè)左括號(hào)。不同的是，為了能夠計(jì)算括號(hào)對(duì)的長(zhǎng)度我們還需要記錄括號(hào)們的下標(biāo)。這樣在彈出一個(gè)左括號(hào)后，我們可以根據(jù)當(dāng)前坐標(biāo)減去棧中上一...
...字符串，判斷字符串是否有效。 有效字符串需滿(mǎn)足： 左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。 左括號(hào)必須以正確的順序閉合。 注意空字符串可被認(rèn)為是有效字符串。 Example 1: Input: () Output: true Example 2: Input: ()[]{} Output: true Exam...
...a)()(), (a())()] )( -> [] 現(xiàn)在有一個(gè)字符串包含一些左右括號(hào)以及字母。一個(gè)合法的字符串是指左括號(hào)和右括號(hào)必定成對(duì)出現(xiàn)。要求得出用最少次數(shù)的刪除可以得到的所有的合法字符串。 思路和代碼 這道題目的思路源自于評(píng)論...
... 當(dāng)我們放置一個(gè)新的符號(hào)時(shí)，我們有兩個(gè)選擇，放置左括號(hào)，或者放置右括號(hào)，但是按照題意我們最多放置n個(gè)左括號(hào)，放一個(gè)剩余可放置左括號(hào)就少一個(gè)，但剩余可放置右括號(hào)則多了一個(gè)。而對(duì)于右括號(hào)，必須前面放了一個(gè)左...
...t]; 復(fù)制token數(shù)組，防止修改原始數(shù)據(jù)。向開(kāi)頭和結(jié)尾加上括號(hào)，以簡(jiǎn)化后面的操作。最后就是開(kāi)始主循環(huán)。主循環(huán)結(jié)束后數(shù)據(jù)棧中的第一位元素則為語(yǔ)法樹(shù)。若數(shù)據(jù)棧中元素?cái)?shù)量多于一個(gè)或棧低占位符被取出，說(shuō)明語(yǔ)句有錯(cuò)。 ...
在codewars上做了一道括號(hào)匹配的題目。 題目 判斷字符串中的{}、[]、()三種括號(hào)是否匹配，需要考慮嵌套的情況。 例子： validBraces((){}[]) // true validBraces((}) // false validBraces([(])) // false validBraces(([{}])) // t...
...）求解，其實(shí)不用那么復(fù)雜。題目條件說(shuō)明只有加減法和括號(hào)，由于加減法是相同順序的，我們大可以直接把所有數(shù)順序計(jì)算。難點(diǎn)在于多了括號(hào)后如何處理正負(fù)號(hào)。我們想象一下如果沒(méi)有括號(hào)這題該怎們做：因?yàn)橹挥屑訙p號(hào)，...
...var foo = function(){}，調(diào)用時(shí)，你都需要在后面加上一對(duì)圓括號(hào)，像這樣foo()。 //向下面這樣定義的函數(shù)可以通過(guò)在函數(shù)名后加一對(duì)括號(hào)進(jìn)行調(diào)用，像這樣`foo()`， //因?yàn)閒oo相對(duì)于函數(shù)表達(dá)式`function(){/* code */}`只是一個(gè)引用變量 var fo...
...var foo = function(){}，調(diào)用時(shí)，你都需要在后面加上一對(duì)圓括號(hào)，像這樣foo() //向下面這樣定義的函數(shù)可以通過(guò)在函數(shù)名后加一對(duì)括號(hào)進(jìn)行調(diào)用，像這樣`foo()`，因?yàn)閒oo相對(duì)于函數(shù)表達(dá)式`function(){/* code */}`只是一個(gè)引用變量 var foo = fu...
...中表示或關(guān)系（OR），即cat|dog表示匹配cat或dog使用原括號(hào)（）/a( |t)b/.test(atb) // true上面代碼指的是，a和b之間有一個(gè)空格或者一個(gè)制表符。 3.轉(zhuǎn)義符正則表達(dá)式中那些有特殊含義的元字符反斜杠轉(zhuǎn)義的，一共有12個(gè)字符：^...
...ongest valid parentheses substring is ()(), which has length = 4. 一個(gè)括號(hào)序列，求出其中成對(duì)括號(hào)的最大長(zhǎng)度 思路一：使用堆棧 這題可以參考我的另一篇博客,這篇博客講解了如何用堆棧判斷括號(hào)序列是否可以成對(duì)。我們可以將堆棧的思路...
...O(N) 思路 棧最典型的應(yīng)用就是驗(yàn)證配對(duì)情況，作為有效的括號(hào)，有一個(gè)右括號(hào)就必定有一個(gè)左括號(hào)在前面，所以我們可以將左括號(hào)都push進(jìn)棧中，遇到右括號(hào)的時(shí)候再pop來(lái)消掉。這里不用擔(dān)心連續(xù)不同種類(lèi)左括號(hào)的問(wèn)題，因?yàn)橛?..
.... 將一個(gè)字符串解碼，要求按照次數(shù)展開(kāi)原字符串中的中括號(hào)。如3[a]2[bc]對(duì)應(yīng)的字符串就是aaabcbc，即a展開(kāi)3次，bc展開(kāi)2次。注意，源字符串中的括號(hào)是允許嵌套的，且展開(kāi)的字符中不會(huì)包含任何數(shù)字。 思路一：遞歸 其實(shí)遞歸的...
構(gòu)造n個(gè)成對(duì)括號(hào) Generate Parentheses 給出一個(gè)整數(shù)n，實(shí)現(xiàn)一個(gè)函數(shù)生成n對(duì)小括號(hào)，n對(duì)小括號(hào)的左右括弧順序不限，但應(yīng)該閉合。 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. example 1 For exampl...
ChatGPT和Sora等AI大模型應(yīng)用，將AI大模型和算力需求的熱度不斷帶上新的臺(tái)階。哪里可以獲得...
大模型的訓(xùn)練用4090是不合適的，但推理（inference/serving）用4090不能說(shuō)合適，...
圖示為GPU性能排行榜，我們可以看到所有GPU的原始相關(guān)性能圖表。同時(shí)根據(jù)訓(xùn)練、推理能力由高到低做了...
