利用逆波蘭表達式解決簡單的&|表達式求解 題目描述 1，‘0’和‘1’是兩種合法表達式。2，!0 = 1,!1 = 0. 輸入描述: 輸入的第一行為一個正整數(shù)T，表示測試數(shù)據(jù)...
發(fā)簡信
IP屬地：廣東
-
【c++】逆波蘭表達式的簡單介紹和例題
-
24/25/26,環(huán)形鏈表Ⅰ/Ⅱ/相交鏈表/鏈表突擊
環(huán)形鏈表 給定一個鏈表，判斷鏈表中是否有環(huán)。 進階：你能否不使用額外空間解決此題？思路：兩個指針，一個一次前進兩步一個，如果有一時刻兩個相交說明有環(huán)。時間復雜度：O(n)。兩...
-
5,最長公共前綴/數(shù)組與字符串
最長公共前綴 編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 ""。 示例 1:輸入: ["flower","flow","flight"]...
-
8,有效的括號/數(shù)組與字符串
有效的括號 給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。左括號必須以...
-
16/17,螺旋矩陣Ⅰ/Ⅱ/數(shù)組與字符串
螺旋矩陣 給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。 示例 1:輸入:[[ 1, 2, 3 ],[ 4, 5, ...
-
4,字符串轉(zhuǎn)整數(shù)/數(shù)組與字符串
字符串轉(zhuǎn)整數(shù) (atoi) 實現(xiàn) atoi，將字符串轉(zhuǎn)為整數(shù)。 在找到第一個非空字符之前，需要移除掉字符串中的空格字符。如果第一個非空字符是正號或負號，選取該符號，并將其與后...
-
1,兩數(shù)之和/數(shù)組與字符串
兩數(shù)之和 給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。 你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。 示例: 給定 nums = [2, 7...
-
背包九講+讀后筆記+C++實現(xiàn)
先是原文復制： P01: 01背包問題題目有N件物品和一個容量為V的背包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容...
-
劍指offer-64-棧和隊列
棧和隊列 給定一個數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值。例如，如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那么一共存在6個滑動窗口，他們...
-
LeetCode 134 加油站
加油站： 在一條環(huán)路上有 N 個加油站，其中第 i 個加油站有汽油 gas[i] 升。 你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 ...
-
秋招準備-網(wǎng)易秋招筆試題-10
統(tǒng)計回文 “回文串”是一個正讀和反讀都一樣的字符串，比如“l(fā)evel”或者“noon”等等就是回文串。花花非常喜歡這種擁有對稱美的回文串，生日的時候她得到兩個禮物分別是字符串...
-
秋招準備-網(wǎng)易秋招筆試-9
地牢逃脫： 給定一個 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障礙，牛牛從 (x0 , y0) 位置出發(fā)，遍歷這個地牢，和一般的游戲所不...
-
秋招準備-網(wǎng)易秋招筆試-8
解救小易 有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可...
-
秋招準備-網(wǎng)易秋招筆試題-7
小易喜歡的單詞 小易喜歡的單詞具有以下特性：1.單詞每個字母都是大寫字母2.單詞沒有連續(xù)相等的字母3.單詞沒有形如“xyxy”(這里的x，y指的都是字母，并且可以相同)這樣的...
-
劍指offer-28-數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組...
-
劍指offer-25-復雜鏈表的復制
復雜鏈表的復制： 輸入一個復雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針指向任意一個節(jié)點），返回結(jié)果為復制后復雜鏈表的head。（注意，輸出結(jié)...
-
劍指offer-22-從上往下打印二叉樹
從上往下打印二叉樹： 從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。 思路：利用bfs思想，構(gòu)建一個隊列，每次取出隊列頭輸出值然后找左右節(jié)點然后加入隊列，直到隊列為空...
-
劍指offer-33-丑數(shù)
丑數(shù)： 把只包含質(zhì)因子2、3和5的數(shù)稱作丑數(shù)（Ugly Number）。例如6、8都是丑數(shù)，但14不是，因為它包含質(zhì)因子7。 習慣上我們把1當做是第一個丑數(shù)。求按從小到大的順...