摘要：
"只有两个键的键盘" 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： 1.Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 2.Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操 阅读全文
摘要：
"爬楼梯" 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1.1 阶 + 1 阶 2.2 阶 示例 2： 输入： 3 输出 阅读全文
摘要：
"使用最小花费爬楼梯" 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost\ "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始 阅读全文
摘要：
"打家劫舍" 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 阅读全文
摘要：
"最大子序和" 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 动态规划 分析 1.首先对数组进行遍历， 阅读全文
摘要：
"易混淆数" 给定一个数字 N，当它满足以下条件的时候返回 true：把原数字旋转180°以后得到新的数字。如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。易混淆数字 (confusi 阅读全文