lMonster81

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？... 阅读全文

posted @ 2018-11-14 22:28 lMonster81 阅读(66) 评论(0) 推荐(0) 编辑

摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3] nums2 = [2] ... 阅读全文

posted @ 2018-11-14 22:27 lMonster81 阅读(68) 评论(0) 推荐(0) 编辑

摘要：给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 ... 阅读全文

posted @ 2018-11-14 22:27 lMonster81 阅读(76) 评论(0) 推荐(0) 编辑

摘要： //求最大公因数 int gcd(int x, int y) { int MAX = max(x, y); int MIN = min(x, y); return MAX % MIN == 0? MIN : gcd(MIN, MAX % MIN... 阅读全文

posted @ 2018-11-13 21:00 lMonster81 阅读(843) 评论(0) 推荐(0) 编辑

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 暴力法：class Solution {... 阅读全文

posted @ 2018-11-13 20:59 lMonster81 阅读(95) 评论(0) 推荐(0) 编辑

摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 ->... 阅读全文

posted @ 2018-11-13 20:54 lMonster81 阅读(84) 评论(0) 推荐(0) 编辑

摘要：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name ... 阅读全文

posted @ 2018-11-13 20:54 lMonster81 阅读(133) 评论(0) 推荐(0) 编辑

摘要：每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。如果在电子邮件地址的本地名称部分中... 阅读全文

posted @ 2018-11-13 20:53 lMonster81 阅读(113) 评论(0) 推荐(0) 编辑

摘要：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 解... 阅读全文

posted @ 2018-11-13 20:53 lMonster81 阅读(90) 评论(0) 推荐(0) 编辑

摘要：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]... 阅读全文

posted @ 2018-11-13 20:51 lMonster81 阅读(132) 评论(0) 推荐(0) 编辑