LetCode算法

刪除最外層的括號(hào)【1021】

題目:

有效括號(hào)字符串為空("")、"(" + A + ")"或A + B,其中A?和B都是有效的括號(hào)字符串,+代表字符串的連接。例如,"","()","(())()"和"(()(()))"都是有效的括號(hào)字符串。

如果有效字符串S非空,且不存在將其拆分為S = A+B的方法,我們稱其為原語(primitive),其中A?和B都是非空有效括號(hào)字符串。

給出一個(gè)非空有效字符串S,考慮將其進(jìn)行原語化分解,使得:S = P_1 + P_2 + ... + P_k,其中P_i是有效括號(hào)字符串原語。

對(duì)S進(jìn)行原語化分解,刪除分解中每個(gè)原語字符串的最外層括號(hào),返回?S。

解題思路:

1.搞清題目:

?????*? ? ? ? 1.有效括號(hào)字符串是括號(hào)()是成對(duì)出現(xiàn)的。或者沒有

? ? *? ? ? ? ? 2.原語是指 不能拆分A+B的有效括號(hào)字符串,這里的A,B也指的是有效括號(hào)字符串

? ? *? ? ? ? ? 3.把一個(gè)有效括號(hào)字符串分解成原語,把原語字符串最外層括號(hào)去掉

?2.思路:

? ? *? ? ? ? ? 計(jì)數(shù)判斷標(biāo)志位的方式,左括號(hào)自加,右括號(hào)自減進(jìn)行匹配,

? ? *? ? ? ? ? 如果標(biāo)示為1,表示原語的開始"(",標(biāo)示位為0,表示此原語的結(jié)束")"

? ? *? ? ? ? ? 去掉原語的開始部分和結(jié)束部分

代碼:

實(shí)現(xiàn)方式

飛地?cái)?shù)量【1020】

題目:

給出一個(gè)二維數(shù)組A,每個(gè)單元格為 0(代表海)或 1(代表陸地)。

移動(dòng)是指在陸地上從一個(gè)地方走到另一個(gè)地方(朝四個(gè)方向之一)或離開網(wǎng)格的邊界。

返回網(wǎng)格中無法在任意次數(shù)的移動(dòng)中離開網(wǎng)格邊界的陸地單元格的數(shù)量。

解題思路:

1.循環(huán)四個(gè)邊界(第一行,第一列,最后一行,最后一列,)把邊界是1,和關(guān)聯(lián)為1的數(shù)組值都改成0

?2. 循環(huán)數(shù)組把值為1找出來?

代碼:

實(shí)現(xiàn)方案
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 專業(yè)考題類型管理運(yùn)行工作負(fù)責(zé)人一般作業(yè)考題內(nèi)容選項(xiàng)A選項(xiàng)B選項(xiàng)C選項(xiàng)D選項(xiàng)E選項(xiàng)F正確答案 變電單選GYSZ本規(guī)程...
    小白兔去釣魚閱讀 10,592評(píng)論 0 13
  • 一、Python簡介和環(huán)境搭建以及pip的安裝 4課時(shí)實(shí)驗(yàn)課主要內(nèi)容 【Python簡介】: Python 是一個(gè)...
    _小老虎_閱讀 6,340評(píng)論 0 10
  • 官網(wǎng) 中文版本 好的網(wǎng)站 Content-type: text/htmlBASH Section: User ...
    不排版閱讀 4,721評(píng)論 0 5
  • Lua 5.1 參考手冊(cè) by Roberto Ierusalimschy, Luiz Henrique de F...
    蘇黎九歌閱讀 14,258評(píng)論 0 38
  • 孩子就是孩子,玩是孩子的天性,瘋玩會(huì)讓孩子更開心!??!不能因?yàn)楹ε率裁炊鴮?duì)孩子作規(guī)定進(jìn)行束縛……好多孩子內(nèi)心缺乏安...
    薛敏3116閱讀 326評(píng)論 0 0

友情鏈接更多精彩內(nèi)容