胖虎演算法初練四之 有效的括號

2021-10-07 19:42:07 字數 743 閱讀 2352

需求:

給定乙個只包括 '(',')','','[',']' 的字串,判斷字串是否有效。

有效字串需滿足:

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串

空字串為有效字串。

使用棧存入和判斷

遍歷字串,轉換為字元陣列,每次拿出來乙個判斷,如果是 '(' 就將 ')' 存入棧中用於一會判斷同理其他括號也是。

當左括號全部存入棧中時,此時遍歷的字元就是右括號,就將棧頂pop出來與接下來遍歷的字元陣列比較。

false的情況:1>.遍歷過程中棧為空時。2>.棧頂pop出來的字元與遍歷出來的字元不匹配。 3>.遍歷完棧不為空時。

()]}

)

class solution 

stackstack=new stack();

for(char c:s.tochararray())

else if(c=='[')else if(c=='');

}else if(stack.empty()||c!=stack.pop())

}return stack.empty();

}}

胖虎的演算法初練三之 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...

初生牛犢不怕虎之HTML初辨

藉著實踐牛腩新聞發布系統的機會 順便把 html 語言初步學習了一下 html 的標準解釋如下 這些標籤主要是給 web瀏覽器識別的,web 瀏覽器的作用是讀取 html文件,並以網頁的形式顯示出它們。瀏覽器不會顯示 html 標籤,而是使用標籤來解釋頁面的內容 例如這樣一段 html 文字這是段落...

演算法之排序 python初實現

排序演算法 時間複雜度 是否基於比較 冒泡 插入 選擇 o n 2 o n 2 o n2 true 快排 歸併 o n log n o nlog n o nlog n true 桶 計數 基數 o n o n o n false question 插入排序和氣泡排序的時間複雜度都是o n 2 o n...