描述 有n個氣球卑硫，編號為0到n-1徒恋，每個氣球都有一個分?jǐn)?shù)，存在nums數(shù)組中欢伏。每次吹氣球i可以得到的分?jǐn)?shù)為 nums[left] * nums[i] * nums[right...
發(fā)簡信
IP屬地：新疆
-
168. 吹氣球
-
430. 攀爬字符串
描述 給定一個字符串 s1, 將其遞歸地分割成兩個非空子字符串, 然后可以得到一棵二叉樹. 下面是 s1 = "great" 可能得到的一棵二叉樹: 在攀爬字符串的過程中, ...
-
396. 硬幣排成線 III
描述 有 個硬幣排成一條線, 第 枚硬幣的價值為 .兩個參賽者輪流從任意一邊取一枚硬幣, 直到?jīng)]有硬幣為止. 拿到硬幣總價值更高的獲勝.請判定 第一個玩家 會贏還是會輸....
-
667. 最長的回文序列
描述 給一字符串 s, 找出在 s 中的最長回文子序列的長度. 你可以假設(shè) s 的最大長度為 1000. 樣例 思路： 表示到序列中最長回文序列的長度入挣，那么顯然由和還有當(dāng)時候...
-
440. 背包問題 III
描述 給定 種物品, 每種物品都有無限個. 第 個物品的體積為 , 價值為 .再給定一個容量為 的背包. 問可以裝入背包的最大價值是多少? 不能將一個物品分成小塊.放入...
-
125. 背包問題 II
描述 有 n 個物品和一個大小為 m 的背包. 給定數(shù)組 A 表示每個物品的大小和數(shù)組 V 表示每個物品的價值. 問最多能裝入背包的總價值是多大?A[i], V[i], n,...
-
564. 組合總和 IV
描述 給出一個都是正整數(shù)的數(shù)組 nums，其中沒有重復(fù)的數(shù)硝拧。從中找出所有的和為 target 的組合個數(shù)径筏。 樣例 思路 設(shè)為前i個數(shù)中所有和為target的組合個數(shù)。則等于以...
-
563. 背包問題 V
描述 給出 n 個物品, 以及一個數(shù)組, nums[i] 代表第i個物品的大小, 保證大小均為正數(shù), 正整數(shù) target 表示背包的大小, 找到能填滿背包的方案數(shù)河爹。每一個物...
-
92. 背包問題
描述 在n個物品中挑選若干物品裝入背包匠璧，最多能裝多滿桐款？假設(shè)背包的大小為m咸这，每個物品的大小為A[i]。 樣例 思路： 設(shè)為前個物品是否能拼成重量魔眨。則取決于兩種情況：1.前個物品...
-
394. 硬幣排成線
描述 有 n 個硬幣排成一條線媳维。兩個參賽者輪流從右邊依次拿走 1 或 2 個硬幣，直到?jīng)]有硬幣為止遏暴。拿到最后一枚硬幣的人獲勝侄刽。 請判定 先手玩家 必勝還是必?cái)? 若必勝, 返...
-
437. 書籍復(fù)印
描述 給定 n 本書, 第 i 本書的頁數(shù)為 pages[i]. 現(xiàn)在有 k 個人來復(fù)印這些書籍, 而每個人只能復(fù)印編號連續(xù)的一段的書, 比如一個人可以復(fù)印 pages[0]...
-
108. 分割回文串 II
描述 給定字符串 s, 需要將它分割成一些子串, 使得每個子串都是回文串. 最少需要分割幾次? 樣例 思路： 考慮最后分割出來的是回文串的情況，加入最后分割出來的是回文串朋凉，那...
-
513. 完美平方
描述 給一個正整數(shù) n, 請問最少多少個完全平方數(shù)(比如1, 4, 9...)的和等于n州丹。您在真實(shí)的面試中是否遇到過這個題？ 是題目糾錯 樣例 思路： 感覺和76. 最長上...
-
76. 最長上升子序列
描述 給定一個整數(shù)序列杂彭，找到最長上升子序列（LIS）墓毒，返回LIS的長度。 說明 最長上升子序列的定義： 最長上升子序列問題是在一個無序的給定序列中找到一個盡可能長的由低到高排...
-
151. 買賣股票的最佳時機(jī) III
描述 假設(shè)你有一個數(shù)組亲怠，它的第i個元素是一支給定的股票在第i天的價格所计。設(shè)計(jì)一個算法來找到最大的利潤。你最多可以完成兩筆交易团秽。 樣例 給出一個樣例數(shù)組 [4,4,6,1,1,4...
-
851. 喧鬧和富有
在一組 N 個人（編號為 0, 1, 2, ..., N-1）中主胧，每個人都有不同數(shù)目的錢叭首，以及不同程度的安靜（quietness）。 為了方便起見踪栋，我們將編號為 x 的人簡稱...
-
189.打家劫舍 II
你是一個專業(yè)的小偷焙格，計(jì)劃偷竊沿街的房屋，每間房內(nèi)都藏有一定的現(xiàn)金夷都。這個地方所有的房屋都圍成一圈间螟，這意味著第一個房屋和最后一個房屋是緊挨著的。同時损肛，相鄰的房屋裝有相互連通的防盜...
-
1001. 網(wǎng)格照明
在 N x N 的網(wǎng)格上厢破，每個單元格 (x, y) 上都有一盞燈，其中 0 <= x < N 且 0 <= y < N 治拿。 最初摩泪，一定數(shù)量的燈是亮著的。lamps[i] 告訴...
-
164. 最大間距
給定一個無序的數(shù)組劫谅，找出數(shù)組在排序之后见坑，相鄰元素之間最大的差值。 如果數(shù)組元素個數(shù)小于 2捏检，則返回 0荞驴。 說明: 你可以假設(shè)數(shù)組中所有元素都是非負(fù)整數(shù)，且數(shù)值在 32 位有符...