摘要：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 阅读全文
posted @ 2018-09-28 21:23
老鼠阿尔吉侬
阅读(97)
评论(0)
推荐(0)
摘要：
给定一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的字符串，判断字符串是否有效。 阅读全文
posted @ 2018-09-28 21:15
老鼠阿尔吉侬
阅读(122)
评论(0)
推荐(0)
摘要：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 阅读全文
posted @ 2018-09-28 21:14
老鼠阿尔吉侬
阅读(107)
评论(0)
推荐(0)
摘要：
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 阅读全文
posted @ 2018-09-28 21:07
老鼠阿尔吉侬
阅读(108)
评论(0)
推荐(0)
摘要：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 阅读全文
posted @ 2018-09-28 21:04
老鼠阿尔吉侬
阅读(165)
评论(0)
推荐(0)
摘要：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 阅读全文
posted @ 2018-09-28 20:53
老鼠阿尔吉侬
阅读(143)
评论(0)
推荐(0)
摘要：
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 阅读全文
posted @ 2018-09-28 20:49
老鼠阿尔吉侬
阅读(154)
评论(0)
推荐(0)
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 思路：直接拿第一个字符串和其他元素比较即可。 阅读全文
posted @ 2018-09-28 20:44
老鼠阿尔吉侬
阅读(97)
评论(0)
推荐(0)
摘要：
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 阅读全文
posted @ 2018-09-28 20:17
老鼠阿尔吉侬
阅读(118)
评论(0)
推荐(0)
摘要：
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 阅读全文
posted @ 2018-09-28 20:16
老鼠阿尔吉侬
阅读(143)
评论(0)
推荐(0)
摘要：
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中 阅读全文
posted @ 2018-09-28 20:11
老鼠阿尔吉侬
阅读(152)
评论(0)
推荐(0)
摘要：
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文
posted @ 2018-09-28 13:24
老鼠阿尔吉侬
阅读(148)
评论(0)
推荐(0)
摘要：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 阅读全文
posted @ 2018-09-28 12:21
老鼠阿尔吉侬
阅读(101)
评论(0)
推荐(0)
摘要：
实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数 阅读全文
posted @ 2018-09-28 12:20
老鼠阿尔吉侬
阅读(130)
评论(0)
推荐(0)
摘要：
给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0. 阅读全文
posted @ 2018-09-28 12:16
老鼠阿尔吉侬
阅读(95)
评论(0)
推荐(0)
摘要：
将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数： 之后从左往右，逐行读取字符：”PAHNAPLSIIGYIR” 实现一个将字符串进行指定行数变换的函数: string convert(string s, int numRows);示例 1: 输入: s = “PAYPALISH 阅读全文
posted @ 2018-09-28 12:10
老鼠阿尔吉侬
阅读(120)
评论(0)
推荐(0)
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: “babad”输出: “bab”注意: “aba”也是一个有效答案。 示例 2： 输入: “cbbd”输出: “bb” 思路：先给字符串加上#，保证它是一个偶数cbbd->#c#b#b#d#接 阅读全文
posted @ 2018-09-28 12:07
老鼠阿尔吉侬
阅读(90)
评论(0)
推荐(0)
摘要：
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: nums1 = [1, 3]nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2]nums2 = [3, 阅读全文
posted @ 2018-09-28 10:34
老鼠阿尔吉侬
阅读(132)
评论(0)
推荐(0)
摘要：
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 阅读全文
posted @ 2018-09-28 08:51
老鼠阿尔吉侬
阅读(104)
评论(0)
推荐(0)
摘要：
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 思路：哈希 阅读全文
posted @ 2018-09-28 08:25
老鼠阿尔吉侬
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号