1. 題目描述
generate parentheses
given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
for example, given n = 3, a solution set is:
[ 「((()))」,
「(()())」,
「(())()」,
「()(())」,
「()()()」
]2. 解決思路
本題主要是利用遞迴回溯的思想來解決,而解決此題的關鍵在於乙個條件判斷(這個也是借鑑了網上的解法)。在參考**的啟發下,我也使用幾個例項驗證了一下,確實對這位博主總結規律,自己摸索條件的能力比較佩服,這種態度值得學習。下面列出了關鍵的演算法**:
3. 關鍵**
class solution
void genparenthesis(vector
&rs, string &s, int left, int right)
s.push_back('(');
genparenthesis(rs, s, left-1, right);
s.pop_back();
if (left < right)
} };
第13周作業2
實驗目的 學會使用自定義函式解決實際問題 實驗內容 定義自定義函式,計算sin和cos的近似值 作 者 李超 完成日期 2011 年 11 月 18 日 版 本 號 01.13.2 對任務及求解方法的描述部分 輸入描述 無 問題描述 自定義函式,用泰勒公式實現計算sin和cos的近似值,要求 1 求...
第13周作業集
建立兩個線性表,分別儲存和,求這兩個線性表的交集和並集。建立乙個測試類,宣告四個arraylist物件,存入元素,用方法求出交並集,輸出結果 編寫乙個應用程式,輸入乙個字串,該串至少由數字 大寫字母和小寫字母三種字元中的一種構成,如 123 a23 56ad dld wq sss 4na20 對輸入...
第13周作業集
題目1 建立兩個線性表,分別儲存和,求這兩個線性表的交集和並集。test.j a 建立乙個測試類,宣告四個arraylist物件,存入元素,用方法求出交並集,輸出結果 package a import j a.util.public class test 運算結果 題目2 編寫乙個應用程式,輸入乙個...