摘要：
硬币排成线I： 题目描述： 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定第一个玩家是输还是赢？ 样例： n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 阅读全文
摘要：
题目描述： 在一个二维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矩阵的最大边长。 阅读全文
摘要：
题目描述： 有一个消息包含A-Z通过以下规则编码 现在给你一个加密过后的消息，问有几种解码的方式 样例： 给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2 算法分析： 'A'到'Z' 26个字母最多2位最少1位且不为0，因此存在多种解码的可能性。建立一维数组DP[i] 阅读全文
摘要：
打劫房屋I： 题目内容： 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得 阅读全文