利用逆波蘭表達(dá)式解決簡(jiǎn)單的&|表達(dá)式求解 題目描述 1,‘0’和‘1’是兩種合法表達(dá)式。2,!0 = 1,!1 = 0. 輸入描述: 輸入的第一...
環(huán)形鏈表 給定一個(gè)鏈表,判斷鏈表中是否有環(huán)。 進(jìn)階:你能否不使用額外空間解決此題?思路:兩個(gè)指針,一個(gè)一次前進(jìn)兩步一個(gè),如果有一時(shí)刻兩個(gè)相交說明...
最長公共前綴 編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1:輸入: ["flower","...
有效的括號(hào) 給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號(hào)必須用相同...
螺旋矩陣 給定一個(gè)包含 m x n 個(gè)元素的矩陣(m 行, n 列),請(qǐng)按照順時(shí)針螺旋順序,返回矩陣中的所有元素。 示例 1:輸入:[[ 1, ...
字符串轉(zhuǎn)整數(shù) (atoi) 實(shí)現(xiàn) atoi,將字符串轉(zhuǎn)為整數(shù)。 在找到第一個(gè)非空字符之前,需要移除掉字符串中的空格字符。如果第一個(gè)非空字符是正號(hào)...
兩數(shù)之和 給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值,找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。 你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案,且同樣的元素不能被重復(fù)利用。 示例: ...
先是原文復(fù)制: P01: 01背包問題題目有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包可使...
棧和隊(duì)列 給定一個(gè)數(shù)組和滑動(dòng)窗口的大小,找出所有滑動(dòng)窗口里數(shù)值的最大值。例如,如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動(dòng)窗口的大小3,...