發(fā)簡信
IP屬地：江蘇
描述 有n個(gè)氣球，編號為0到n-1，每個(gè)氣球都有一個(gè)分?jǐn)?shù)，存在nums數(shù)組中。每次吹氣球i可以得到的分?jǐn)?shù)為 nums[left] * nums[...
描述 給定一個(gè)字符串 s1, 將其遞歸地分割成兩個(gè)非空子字符串, 然后可以得到一棵二叉樹. 下面是 s1 = "great" 可能得到的一棵二叉...
描述 有 個(gè)硬幣排成一條線, 第 枚硬幣的價(jià)值為 .兩個(gè)參賽者輪流從任意一邊取一枚硬幣, 直到?jīng)]有硬幣為止. 拿到硬幣總價(jià)值更高的獲勝.請判...
描述 給一字符串 s, 找出在 s 中的最長回文子序列的長度. 你可以假設(shè) s 的最大長度為 1000. 樣例 思路： 表示到序列中最長回文序列...
描述 給定 種物品, 每種物品都有無限個(gè). 第 個(gè)物品的體積為 , 價(jià)值為 .再給定一個(gè)容量為 的背包. 問可以裝入背包的最大價(jià)值是多少?...
描述 有 n 個(gè)物品和一個(gè)大小為 m 的背包. 給定數(shù)組 A 表示每個(gè)物品的大小和數(shù)組 V 表示每個(gè)物品的價(jià)值. 問最多能裝入背包的總價(jià)值是多大...
描述 給出一個(gè)都是正整數(shù)的數(shù)組 nums，其中沒有重復(fù)的數(shù)。從中找出所有的和為 target 的組合個(gè)數(shù)。 樣例 思路 設(shè)為前i個(gè)數(shù)中所有和為t...
描述 給出 n 個(gè)物品, 以及一個(gè)數(shù)組, nums[i] 代表第i個(gè)物品的大小, 保證大小均為正數(shù), 正整數(shù) target 表示背包的大小, 找...
描述 在n個(gè)物品中挑選若干物品裝入背包，最多能裝多滿？假設(shè)背包的大小為m，每個(gè)物品的大小為A[i]。 樣例 思路： 設(shè)為前個(gè)物品是否能拼成重量。...