LeetCode 22. 括號(hào)生成

1、題目

22. 括號(hào)生成 - 力扣(LeetCode) https://leetcode-cn.com/problems/generate-parentheses/

2佛玄、題解

本題主要是解決兩個(gè)問題硼一,第一步是得到n對(duì)括號(hào)的排列組合方式,這個(gè)必須將左右括號(hào)分開排列組合梦抢。不然就只有一種般贼。這樣的話只需要通過遞歸的方式將n個(gè)左右括號(hào)排列組合的可能全部形成String值,裝到List中即可奥吩。第二步哼蛆,是得到有效的括號(hào),即先有一個(gè)左括號(hào)霞赫,才能有一個(gè)右括號(hào)腮介。所以將遞歸方法中的判斷條件從:

if(left>0){
          getParenthesisResult(result,str+'(',left-1,right);
 }
 if(right>0){
          getParenthesisResult(result,str+')',left,right-1);
 }

改為:

if(left>0){
          getParenthesisResult(result,str+'(',left-1,right);
 }
 if(right>left){
          getParenthesisResult(result,str+')',left,right-1);
 }

即可。

3端衰、代碼

//得到有效的括號(hào)的組合結(jié)果叠洗;
    class Solution {
        public List<String> generateParenthesis(int n) {
            ArrayList<String> result = new ArrayList<>();
            String str = new String();
            getParenthesisResult(result,str,n,n);
            return result;
        }
        private void getParenthesisResult(ArrayList<String> result, String str, int left, int right) {
            if(left==0&&right==0){
                result.add(str);
                return;
            }
            if(left>0){
                getParenthesisResult(result,str+'(',left-1,right);
            }
            if(right>left){
                getParenthesisResult(result,str+')',left,right-1);
            }
        }
    }

4、執(zhí)行結(jié)果

image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末旅东,一起剝皮案震驚了整個(gè)濱河市惕味,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌玉锌,老刑警劉巖名挥,帶你破解...
    沈念sama閱讀 222,681評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異主守,居然都是意外死亡禀倔,警方通過查閱死者的電腦和手機(jī)榄融,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來救湖,“玉大人愧杯,你說我怎么就攤上這事⌒龋” “怎么了力九?”我有些...
    開封第一講書人閱讀 169,421評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)邑闺。 經(jīng)常有香客問我跌前,道長(zhǎng),這世上最難降的妖魔是什么陡舅? 我笑而不...
    開封第一講書人閱讀 60,114評(píng)論 1 300
  • 正文 為了忘掉前任抵乓,我火速辦了婚禮,結(jié)果婚禮上靶衍,老公的妹妹穿的比我還像新娘灾炭。我一直安慰自己,他們只是感情好颅眶,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評(píng)論 6 398
  • 文/花漫 我一把揭開白布蜈出。 她就那樣靜靜地躺著,像睡著了一般涛酗。 火紅的嫁衣襯著肌膚如雪铡原。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評(píng)論 1 312
  • 那天煤杀,我揣著相機(jī)與錄音眷蜈,去河邊找鬼沪哺。 笑死沈自,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的辜妓。 我是一名探鬼主播枯途,決...
    沈念sama閱讀 41,170評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼籍滴!你這毒婦竟也來了酪夷?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,116評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤孽惰,失蹤者是張志新(化名)和其女友劉穎晚岭,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體勋功,經(jīng)...
    沈念sama閱讀 46,651評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡坦报,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評(píng)論 3 342
  • 正文 我和宋清朗相戀三年库说,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片片择。...
    茶點(diǎn)故事閱讀 40,865評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡潜的,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出字管,到底是詐尸還是另有隱情啰挪,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布嘲叔,位于F島的核電站亡呵,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏借跪。R本人自食惡果不足惜政己,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望掏愁。 院中可真熱鬧歇由,春花似錦、人聲如沸果港。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)辛掠。三九已至谢谦,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間萝衩,已是汗流浹背回挽。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留猩谊,地道東北人千劈。 一個(gè)月前我還...
    沈念sama閱讀 49,299評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像牌捷,于是被迫代替她去往敵國(guó)和親墙牌。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 題目描述: 給出 n 代表生成括號(hào)的對(duì)數(shù)暗甥,請(qǐng)你寫出一個(gè)函數(shù)喜滨,使其能夠生成所有可能的并且有效的括號(hào)組合。 例如撤防,給出...
    LeeYunFeng閱讀 1,342評(píng)論 0 50
  • 題目 給出 n 代表生成括號(hào)的對(duì)數(shù)虽风,請(qǐng)你寫出一個(gè)函數(shù),使其能夠生成所有可能的并且有效的括號(hào)組合。 例如辜膝,給出 n ...
    禾木清清閱讀 191評(píng)論 0 0
  • 題目 給出 n 代表生成括號(hào)的對(duì)數(shù)陌凳,請(qǐng)你寫出一個(gè)函數(shù),使其能夠生成所有可能的并且有效的括號(hào)組合内舟。 例如合敦,給出 n ...
    半畝房頂閱讀 358評(píng)論 0 1
  • 金牛派閱讀 199評(píng)論 0 0
  • 得到/萬維剛/精英日課/系統(tǒng)/英雄/認(rèn)知 見:梅西——只要有你們?cè)冢揖筒豢勺钃酢?感:梅西是男人們的英雄验游,女人們...
    依盈閱讀 166評(píng)論 2 1