刪除最外層的括號(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é)束部分
代碼:

飛地?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找出來?
代碼:
