原文:LintCode Python 簡單級題目 423.有效的括號序列

題目描述: 給定一個字符串所表示的括號序列,包含以下字符: , , , , and , 判定是否是有效的括號序列。 您在真實的面試中是否遇到過這個題 Yes 樣例 括號必須依照 順序表示, 是有效的括號,但 則是無效的括號。 標簽 棧 谷歌 題目分析: 循環字符串,遇左括號入棧。 遇右括號,從棧頂取元素然后配對,判斷配對結果。 最后再判斷棧是否不為空。 源碼: class Solution: pa ...

2017-06-07 18:00 0 1757 推薦指數:

查看詳情

LintCode Python 簡單題目 35.翻轉鏈表

題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...

Wed Jun 07 19:30:00 CST 2017 1 5340
LintCode Python 簡單題目 8.旋轉字符串

題目描述: 給定一個字符串和一個偏移量,根據偏移量旋轉字符串(從左向右旋轉) 您在真實的面試中是否遇到過這個題? Yes 樣例 對於字符串 "abcdefg". 挑戰 ...

Sat Jun 03 02:43:00 CST 2017 0 2137
LintCode Python 簡單題目 167.鏈表求和

原題描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 ...

Fri Jun 02 20:03:00 CST 2017 2 1995
LintCode Python 簡單題目 433.島嶼的個數

題目描述: 給一個01矩陣,求不同的島嶼的個數。 0代表海,1代表島,如果兩個1相鄰,那么這兩個1屬於同一個島。我們只考慮上下左右為相鄰。 您在真實的面試中是否遇到過這個題? Yes 樣例 ...

Wed Jun 07 20:06:00 CST 2017 0 1794
LintCode Python 簡單題目 488.快樂數

題目描述: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變不到1。如果可以變為1,那么這個數就是快樂數。 您在真實 ...

Wed Jun 07 19:54:00 CST 2017 0 2063
LintCode Python 簡單題目 109.數字三角形

原題描敘 : 給定一個數字三角形,找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的相鄰數字上。 注意事項 如果你只用額外空間復雜度O ...

Tue Jun 06 01:08:00 CST 2017 0 1906
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM