描述 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right...
发简信
IP属地：辽宁
-
168. 吹气球
-
430. 攀爬字符串
描述 给定一个字符串 s1, 将其递归地分割成两个非空子字符串, 然后可以得到一棵二叉树. 下面是 s1 = "great" 可能得到的一棵二叉树: 在攀爬字符串的过程中, ...
-
396. 硬币排成线 III
描述 有 个硬币排成一条线, 第 枚硬币的价值为 .两个参赛者轮流从任意一边取一枚硬币, 直到没有硬币为止. 拿到硬币总价值更高的获胜.请判定 第一个玩家 会赢还是会输....
-
667. 最长的回文序列
描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 思路： 表示到序列中最长回文序列的长度，那么显然由和还有当时候...
-
440. 背包问题 III
描述 给定 种物品, 每种物品都有无限个. 第 个物品的体积为 , 价值为 .再给定一个容量为 的背包. 问可以装入背包的最大价值是多少? 不能将一个物品分成小块.放入...
-
125. 背包问题 II
描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大?A[i], V[i], n,...
-
564. 组合总和 IV
描述 给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 target 的组合个数。 样例 思路 设为前i个数中所有和为target的组合个数。则等于以...
-
563. 背包问题 V
描述 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。每一个物...
-
92. 背包问题
描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。 样例 思路： 设为前个物品是否能拼成重量。则取决于两种情况：1.前个物品...
-
394. 硬币排成线
描述 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返...
-
437. 书籍复印
描述 给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0]...
-
108. 分割回文串 II
描述 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例 思路： 考虑最后分割出来的是回文串的情况，加入最后分割出来的是回文串，那...
-
513. 完美平方
描述 给一个正整数 n, 请问最少多少个完全平方数(比如1, 4, 9...)的和等于n。您在真实的面试中是否遇到过这个题？ 是题目纠错 样例 思路： 感觉和76. 最长上...
-
76. 最长上升子序列
描述 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 说明 最长上升子序列的定义： 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排...
-
151. 买卖股票的最佳时机 III
描述 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 给出一个样例数组 [4,4,6,1,1,4...
-
851. 喧闹和富有
在一组 N 个人（编号为 0, 1, 2, ..., N-1）中，每个人都有不同数目的钱，以及不同程度的安静（quietness）。 为了方便起见，我们将编号为 x 的人简称...
-
189.打家劫舍 II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗...
-
1001. 网格照明
在 N x N 的网格上，每个单元格 (x, y) 上都有一盏灯，其中 0 <= x < N 且 0 <= y < N 。 最初，一定数量的灯是亮着的。lamps[i] 告诉...
-
164. 最大间距
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 说明: 你可以假设数组中所有元素都是非负整数，且数值在 32 位有符...