利用逆波蘭表達式解決簡單的&|表達式求解 題目描述 1锉走,‘0’和‘1’是兩種合法表達式扇售。2,!0 = 1,!1 = 0. 輸入描述: 輸入的第一...
環(huán)形鏈表 給定一個鏈表膝藕,判斷鏈表中是否有環(huán)式廷。 進階:你能否不使用額外空間解決此題?思路:兩個指針芭挽,一個一次前進兩步一個滑废,如果有一時刻兩個相交說明...
最長公共前綴 編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴蝗肪。 如果不存在公共前綴,返回空字符串 ""蠕趁。 示例 1:輸入: ["flower","...
有效的括號 給定一個只包括 '('薛闪,')','{'俺陋,'}'豁延,'[',']' 的字符串倔韭,判斷字符串是否有效术浪。 有效字符串需滿足: 左括號必須用相同...
螺旋矩陣 給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序寿酌,返回矩陣中的所有元素胰苏。 示例 1:輸入:[[ 1, ...
字符串轉(zhuǎn)整數(shù) (atoi) 實現(xiàn) atoi,將字符串轉(zhuǎn)為整數(shù)醇疼。 在找到第一個非空字符之前硕并,需要移除掉字符串中的空格字符。如果第一個非空字符是正號...
兩數(shù)之和 給定一個整數(shù)數(shù)組和一個目標值秧荆,找出數(shù)組中和為目標值的兩個數(shù)倔毙。 你可以假設(shè)每個輸入只對應(yīng)一種答案,且同樣的元素不能被重復(fù)利用乙濒。 示例: ...
先是原文復(fù)制: P01: 01背包問題題目有N件物品和一個容量為V的背包陕赃。第i件物品的費用是c[i],價值是w[i]颁股。求解將哪些物品裝入背包可使...
棧和隊列 給定一個數(shù)組和滑動窗口的大小么库,找出所有滑動窗口里數(shù)值的最大值。例如甘有,如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動窗口的大小3诉儒,...