題目鏈接：劍指offer.85

生成 n 對(duì)括號(hào)共需要 2n 步，每一步都面臨兩個(gè)選項(xiàng)，即生成左括號(hào)或者右括號(hào)，題目要求返回所有的情況，所以本問(wèn)題很適合采用回溯法。

在生成左右括號(hào)時(shí)存在兩個(gè)限制條件，一個(gè)是左括號(hào)或者右括號(hào)的數(shù)量都不能超過(guò) n 個(gè)，第二個(gè)是已經(jīng)生成的右括號(hào)數(shù)量不能超過(guò)左括號(hào)。在同時(shí)需要滿足以上兩個(gè)限制條件的前提下，選擇生成的括號(hào)并調(diào)用遞歸函數(shù)

#include<iostream> #include<algorit

總結(jié)

以上是生活随笔為你收集整理的算法题目——生成括号匹配的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。