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