演算法設計課第十五周作業

given a string containing just the characters 『(』 and 『)』, find the length of the longest valid (well-formed) parentheses substring.

example 1:

input:「(()」

output:2

explanation:the longest valid parentheses substring is 「()」

input:「)()())」

output:4

explanation:the longest valid parentheses substring is 「()()」

遇到『（』，就把它的索引壓入棧中

遇到『）』，就把棧頂彈出：

彈出後如果棧不為空，就用當前索引減去棧頂儲存的索引，得到的值便是該字串其中乙個有效括號序列的長度, 跟當前最大值比較，進行更新。

彈出後如果棧為空，就把當前索引壓入棧中

class solution  else  else }}

return res;
}};

第十五周作業

要求二 7 1 求最大值及其下標 一，實驗 include int main void for i 0 i if max printf d d n max,j return0 二，設計思路 1.根據題意定義變數，分別是整型變數i 下標 n 陣列長度 j,max 最大值 a 10 陣列 2.理解題意，...

第十五周作業 1 0

作 者 孫建朋 完成日期 2011 年 11 月 30 日 版本號 2011113001 對任務及求解方法的描述部分 輸入描述 要排序的資料在程式中初始化 問題描述 實現氣泡排序 程式輸出 排序後的結果 程式頭部的注釋結束 此處也刪除了斜槓 include using namespace std v...

第十五周 驗證演算法

all right reserved.date 2015年12月7日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 裝填因子定為0.8，雜湊函式為h k key p，p 11，採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除關...