Buyun0

利用逆波蘭表達(dá)式解決簡單的&|表達(dá)式求解 題目描述 1土匀，‘0’和‘1’是兩種合法表達(dá)式成翩。2丢早，!0 = 1,!1 = 0. 輸入描述: 輸入的第一行為一個(gè)正整數(shù)T毫深，表示測試數(shù)據(jù)...

Buyun0

環(huán)形鏈表 給定一個(gè)鏈表坡疼，判斷鏈表中是否有環(huán)不恭。 進(jìn)階：你能否不使用額外空間解決此題歌憨？思路：兩個(gè)指針着憨，一個(gè)一次前進(jìn)兩步一個(gè)，如果有一時(shí)刻兩個(gè)相交說明有環(huán)务嫡。時(shí)間復(fù)雜度：O(n)甲抖。兩...

Buyun0

最長公共前綴 編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。 如果不存在公共前綴心铃，返回空字符串 ""准谚。 示例 1:輸入: ["flower","flow","flight"]...

Buyun0

有效的括號 給定一個(gè)只包括 '('，')'去扣，'{'柱衔，'}'，'['愉棱，']' 的字符串唆铐，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合奔滑。左括號必須以...

Buyun0

螺旋矩陣 給定一個(gè)包含 m x n 個(gè)元素的矩陣（m 行, n 列）或链，請按照順時(shí)針螺旋順序，返回矩陣中的所有元素档押。 示例 1:輸入:[[ 1, 2, 3 ],[ 4, 5, ...

Buyun0

字符串轉(zhuǎn)整數(shù) (atoi) 實(shí)現(xiàn) atoi，將字符串轉(zhuǎn)為整數(shù)。 在找到第一個(gè)非空字符之前令宿，需要移除掉字符串中的空格字符叼耙。如果第一個(gè)非空字符是正號或負(fù)號，選取該符號粒没，并將其與后...

Buyun0

兩數(shù)之和 給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值筛婉，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。 你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案癞松，且同樣的元素不能被重復(fù)利用爽撒。 示例: 給定 nums = [2, 7...

Buyun0

先是原文復(fù)制： P01: 01背包問題題目有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i]响蓉，價(jià)值是w[i]硕勿。求解將哪些物品裝入背包可使這些物品的費(fèi)用總和不超過背包容...

Buyun0

棧和隊(duì)列 給定一個(gè)數(shù)組和滑動(dòng)窗口的大小，找出所有滑動(dòng)窗口里數(shù)值的最大值枫甲。例如源武，如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動(dòng)窗口的大小3，那么一共存在6個(gè)滑動(dòng)窗口想幻，他們...

Buyun0

加油站： 在一條環(huán)路上有 N 個(gè)加油站粱栖，其中第 i 個(gè)加油站有汽油 gas[i] 升。 你有一輛油箱容量無限的的汽車脏毯，從第 i 個(gè)加油站開往第 i+1 個(gè)加油站需要消耗汽油 ...

Buyun0

統(tǒng)計(jì)回文 “回文串”是一個(gè)正讀和反讀都一樣的字符串闹究，比如“l(fā)evel”或者“noon”等等就是回文串∈车辏花花非常喜歡這種擁有對稱美的回文串渣淤，生日的時(shí)候她得到兩個(gè)禮物分別是字符串...

Buyun0

地牢逃脫： 給定一個(gè) n 行 m 列的地牢，其中 '.' 表示可以通行的位置叛买，'X' 表示不可通行的障礙砂代，牛牛從 (x0 , y0) 位置出發(fā)，遍歷這個(gè)地牢率挣，和一般的游戲所不...

Buyun0

解救小易 有一片1000*1000的草地刻伊，小易初始站在(1,1)(最左上角的位置)。小易在每一秒會(huì)橫向或者縱向移動(dòng)到相鄰的草地上吃草(小易不會(huì)走出邊界)椒功。大反派超超想去捕捉可...

Buyun0

小易喜歡的單詞 小易喜歡的單詞具有以下特性：1.單詞每個(gè)字母都是大寫字母2.單詞沒有連續(xù)相等的字母3.單詞沒有形如“xyxy”(這里的x捶箱，y指的都是字母，并且可以相同)這樣的...

Buyun0

數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半动漾，請找出這個(gè)數(shù)字丁屎。例如輸入一個(gè)長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組...

Buyun0

復(fù)雜鏈表的復(fù)制： 輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值旱眯，以及兩個(gè)指針晨川，一個(gè)指向下一個(gè)節(jié)點(diǎn)证九，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)），返回結(jié)果為復(fù)制后復(fù)雜鏈表的head共虑。（注意愧怜，輸出結(jié)...

Buyun0

從上往下打印二叉樹： 從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印妈拌。 思路：利用bfs思想拥坛，構(gòu)建一個(gè)隊(duì)列，每次取出隊(duì)列頭輸出值然后找左右節(jié)點(diǎn)然后加入隊(duì)列尘分，直到隊(duì)列為空...

Buyun0

丑數(shù)： 把只包含質(zhì)因子2猜惋、3和5的數(shù)稱作丑數(shù)（Ugly Number）。例如6培愁、8都是丑數(shù)著摔，但14不是，因?yàn)樗|(zhì)因子7竭钝。 習(xí)慣上我們把1當(dāng)做是第一個(gè)丑數(shù)梨撞。求按從小到大的順...