第13周作業2 LeetCode22

2021-08-01 18:19:30 字數 773 閱讀 2510

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 編寫乙個應用程式,輸入乙個...