随笔分类 - LintCode
摘要：题目描述 有一个集合组成的list，如果有两个集合有相同的元素，将他们合并。返回最后还剩下几个集合。 集合数 n <= 1000。 每个集合的元素个数 m <= 100。 元素一定是非负整数，且不大于 100000。 样例 样例1: 输入：list = [[1,2,3],[3,9,7],[4,5,1
阅读全文
摘要：题目描述 描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 标签 优步 亚马逊 动态规划 区间型动态规
阅读全文
摘要：题目描述 你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。 假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。 举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的
阅读全文
摘要：问题描述 你总共有n 万元，希望申请国外的大学，要申请的话需要交一定的申请费用，给出每个大学的申请费用以及你得到这个大学offer的成功概率，大学的数量是 m。如果经济条件允许，你可以申请多所大学。找到获得至少一份工作的最高可能性。 0<=n<=10000,0<=m<=10000 样例 样例 1:
阅读全文
摘要：题目描述 给出 n 个物品, 以及一个数组, nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数 target 表示背包的大小, 找到能填满背包的方案数。 每一个物品可以使用无数次 样例 样例1 输入: nums = [2,3,6,7] 和 target = 7 输出: 2
阅读全文
摘要：题目描述 给定 n 种物品, 每种物品都有无限个. 第 i 个物品的体积为 A[i], 价值为 V[i]. 再给定一个容量为 m 的背包. 问可以装入背包的最大价值是多少? 不能将一个物品分成小块. 放入背包的物品的总大小不能超过 m. 样例 样例 1: 输入: A = [2, 3, 5, 7],
阅读全文
摘要：题目描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? A[i], V[i], n, m 均为整数 你不能将物品进行切分 你所挑选的要装入背包的物品的总大小不能超过 m 每个物品只能取一次 样例 样例 1
阅读全文
摘要：题目描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 你不可以将物品进行切割。 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack size=12
阅读全文
摘要：题目描述 你跟你的朋友在玩一个卡牌游戏，总共有 n 张牌。每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害。你总共有 totalMoney 元并且需要造成至少 totalDamage 的伤害才能获胜。每张牌只能使用一次，判断你是否可以取得胜利。 样例 样例1 输入: c
阅读全文
摘要：题目描述 给定n本书，第i本书有[i]页。有k个人来抄这些书。 这些书排成一行，每个人都可以索取连续一段的书。例如，一个复印机可以连续地将书从第i册复制到第j册，但是他不能复制第1册、第2册和第4册（没有第3册）。 他们在同一时间开始抄书，每抄一页书都要花1分钟。为了让最慢的复印机能在最早的时间完成
阅读全文
摘要：题目描述： 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例 样例 1: 输入: "a" 输出: 0 解释: "a" 本身就是回文串, 无需分割 样例 2: 输入: "aab" 输出: 1 解释: 将 "aab" 分割一次, 得到 "aa" 和 "b",
阅读全文
摘要：题目描述： 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个
阅读全文
摘要：题目描述： 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 样例 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [2] 3 输出
阅读全文
摘要：题目描述： 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid =[ "0E00", "E0W
阅读全文
摘要：题目描述： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 样例 1: 输入: [[1,3,1],[1,5,1],[4,2,1]] 输出: 7 样例解释： 路线为： 1 -> 3 -> 1 -> 1 -> 1。 样例 2: 输入: [[1,3,2]] 输出: 6
阅读全文
摘要：题目描述： 有一个消息包含A-Z通过以下规则编码 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给你一个加密过后的消息，问有几种解码的方式 样例 样例 1: 输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12). 样例 2: 输入: "10"
阅读全文
