摘要: 114. 不同的路径 中文English 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 样例 Example 1: Input: n = 1, m = 3 Output: 1 Explanation: 阅读全文
posted @ 2020-05-23 23:50 风不再来 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 669. 换硬币 中文English 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 样例 样例1 输入: [1, 2, 5] 11 输出: 3 解释: 11 = 5 + 5 + 1 样例2 阅读全文
posted @ 2020-05-23 21:37 风不再来 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 8. 旋转字符串 中文English 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。 样例 样例 1: 输入: str="abcdefg", offset = 3 输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"e 阅读全文
posted @ 2020-05-23 15:01 风不再来 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 147. 水仙花数 中文English 水仙花数的定义是,这个数等于他每一位数上的幂次之和 见维基百科的定义 比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。 而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14 + 64 + 34 + 阅读全文
posted @ 2020-05-23 14:52 风不再来 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1131. 排列中的函数 中文English 从1~nn 的全排列共有 n!n! 种。例如 n = 3n=3,共有 3!=63!=6 种排列如下: 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 对于 nn 的任意一种排列 AA,A_xA​x​​ 表示在第 xx 个位置上的数 阅读全文
posted @ 2020-05-23 12:36 风不再来 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 78. 最长公共前缀 中文English 给k个字符串,求出他们的最长公共前缀(LCP) 样例 样例 1: 输入: "ABCD", "ABEF", "ACEF" 输出: "A" 样例 2: 输入: "ABCDEFG", "ABCEFG" and "ABCEFA" 输出: "ABC" class So 阅读全文
posted @ 2020-05-23 11:26 风不再来 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 61. 搜索区间 中文English 给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中,则返回[-1, -1] 样例 例1: 输入: [] 9 输出: [-1,-1] 例2: 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 阅读全文
posted @ 2020-05-23 01:57 风不再来 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 30. 插入区间 中文English 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 样例 样例 1: 输入: (2, 5) into [(1,2), (5,9)] 输出: [(1,9)] 样例 2: 阅读全文
posted @ 2020-05-23 01:30 风不再来 阅读(158) 评论(0) 推荐(0) 编辑