摘要： 打家劫舍 II 题目： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非 阅读全文

摘要： 打家劫舍 题目： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到 阅读全文

摘要： 房屋染色 II 题目： 这里有n个房子在一列直线上，现在我们需要给房屋染色，共有k种颜色。每个房屋染不同的颜色费用也不同，你希望每两个相邻的房屋颜色不同，但是这样可能会使得成本上升。因此你决定可以有一个长度不超过t的区间，这之间的房屋可以染成同一种颜色。 费用通过一个nxk 的矩阵给出，比如cost 阅读全文

摘要： 距离顺序排列矩阵单元格 题目： 给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 ⇐ r < R 且 0 ⇐ c < C。 另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。 返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序 阅读全文

摘要： 根据身高重建队列 题目： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], 阅读全文

摘要： 将 x 减到 0 的最小操作数 题目： 给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。 如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。 阅读全文

摘要： 确定两个字符串是否接近 题目： 如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ： 操作 1：交换任意两个 现有 字符。 例如，abcde → aecdb 操作 2：将一个 现有 字符的每次出现转换为另一个 现有 字符，并对另一个字符执行相同的操作。 例如，aacabb → 阅读全文

摘要： 解码方法 题目： 条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 题目数据保证答案肯定是一个 32 位的整数。 示例 1： 输入："12" 输出：2 解释：它可以解码为 "AB"（1 阅读全文

摘要： 房屋染色 题目： 这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。 费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2 阅读全文

摘要： 不同路径 II 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和 阅读全文