09 2017 档案

LintCode刷题——硬币排成线I、II
摘要：硬币排成线I： 题目描述： 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定第一个玩家是输还是赢？ 样例： n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 阅读全文
posted @ 2017-09-24 20:22 Revenent 阅读(1185) 评论(0) 推荐(0)
LintCode刷题——最大正方形
摘要：题目描述： 在一个二维01矩阵中找到全为1的最大正方形； 样例： 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4； 算法分析： 对于给定矩阵matrix[][]，可以建立对应的矩阵DP[][],用DP[i][j]来记录以点i，j为右下角的全1矩阵的最大边长。 阅读全文
posted @ 2017-09-24 17:05 Revenent 阅读(1069) 评论(0) 推荐(0)
LintCode刷题——解码方法
摘要：题目描述： 有一个消息包含A-Z通过以下规则编码 现在给你一个加密过后的消息，问有几种解码的方式 样例： 给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2 算法分析： 'A'到'Z' 26个字母最多2位最少1位且不为0，因此存在多种解码的可能性。建立一维数组DP[i] 阅读全文
posted @ 2017-09-24 16:43 Revenent 阅读(1223) 评论(0) 推荐(0)
LintCode刷题——打劫房屋I、II、III
摘要：打劫房屋I： 题目内容： 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得 阅读全文
posted @ 2017-09-24 15:43 Revenent 阅读(1069) 评论(1) 推荐(1)
LintCode刷题——背包问题
摘要：背包问题： 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 注意事项： 你不可以将物品进行切割。 样例： 你不可以将物品进行切割。 样例： 你不可以将物品进行切割。 样例： 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11，可以选择[2, 3 阅读全文
posted @ 2017-09-21 17:05 Revenent 阅读(413) 评论(0) 推荐(0)
LintCode刷题——Guess Number Game II
摘要：题目内容： We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you gues 阅读全文
posted @ 2017-09-21 15:47 Revenent 阅读(440) 评论(0) 推荐(0)
LintCode刷题——不同的二叉查找树I、II
摘要：不同的二叉查找树I： 题目内容： 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例： 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 算法分析： 先来看一下二叉查找树的特点，当选 阅读全文
posted @ 2017-09-21 14:55 Revenent 阅读(677) 评论(0) 推荐(0)
LintCode刷题——Largest Divisible Subset
摘要：题目内容： Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 阅读全文
posted @ 2017-09-20 12:40 Revenent 阅读(269) 评论(0) 推荐(0)
LintCode刷题——Partition Equal Subset Sum
摘要：题目内容： Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements i 阅读全文
posted @ 2017-09-18 21:12 Revenent 阅读(178) 评论(0) 推荐(0)
LintCode刷题——生成括号
摘要：427-生成括号 题目：给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 样例：给定 n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()(())", "()()()" 算法：对于给定的n，定义一个result字符串，当字符串中 阅读全文
posted @ 2017-09-15 23:23 Revenent 阅读(346) 评论(0) 推荐(0)