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