描述 有n個(gè)氣球，編號(hào)為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à)值更高的獲勝.請(qǐng)判...

描述 給一字符串 s, 找出在 s 中的最長(zhǎng)回文子序列的長(zhǎng)度. 你可以假設(shè) s 的最大長(zhǎng)度為 1000. 樣例 思路： 表示到序列中最長(zhǎng)回文序列...

描述 給定 種物品, 每種物品都有無(wú)限個(gè). 第 個(gè)物品的體積為 , 價(jià)值為 .再給定一個(gè)容量為 的背包. 問(wèn)可以裝入背包的最大價(jià)值是多少?...

描述 有 n 個(gè)物品和一個(gè)大小為 m 的背包. 給定數(shù)組 A 表示每個(gè)物品的大小和數(shù)組 V 表示每個(gè)物品的價(jià)值. 問(wèn)最多能裝入背包的總價(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è)物品是否能拼成重量。...