- 博客(82)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [Leetcode] 3.无重复字符的最长子串
题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。解题思路： 第一步： 第二步：
2018-07-05 10:12:58
543
原创 [Leetcode] 19. 删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Defini...
2018-05-13 10:38:10
293
原创 [Leetcode] 2. 两数相加
题目描述：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路： 第一步： 第二步： 代码实现（J...
2018-05-13 10:34:56
266
原创 [Leercode] 237. 删除链表中的节点
题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for...
2018-05-13 10:33:28
276
原创 [Leetcode] 234. 回文链表
题目描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * public ...
2018-05-13 10:31:25
368
原创 [Leetcode] 206. 反转链表
题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * pu...
2018-05-13 10:29:57
360
原创 [Leetcode] 203. 删除链表中的节点
题目描述：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * public class List...
2018-05-13 10:28:35
625
原创 [Leetcode] 160. 相交链表
题目描述：编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意：如果两个链表没有交点，返回 nul...
2018-05-13 10:27:31
666
1
原创 [Leetcode] 141. 环形链表
题目描述：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...
2018-05-13 10:26:28
177
原创 [Leetcode] 83. 删除排序链表中的重复元素
题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * pub...
2018-05-13 10:25:28
244
原创 [Leetcode] 21. 合并两个有序链表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路： 第一步： 第二步： 代码实现（Java语言）：/** * Definition for singly-linked list. * publi...
2018-05-13 10:24:19
165
原创 [Leetcode] 824. Goat Latin
题目描述：A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only.We would like to convert the sentence to "Goat Latin" (a made-up language ...
2018-05-12 15:26:01
146
原创 [Leetcode] 819. 最常见的单词
题目描述：给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:输入: paragraph = "Bob hit a ball, the hit BALL flew far after...
2018-05-12 15:24:53
1127
原创 [Leetcode] 788. 旋转数字
题目描述：我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 ...
2018-05-12 15:23:55
2476
原创 [Leetcode] 696. 计数二进制子串
题目描述：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。...
2018-05-12 15:22:57
1560
2
原创 [Leetcode] 686. 重复叠加字符串匹配
题目描述：给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B = "cdabcdab"。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意: A 与 B 字符串的长度在1和10000区...
2018-05-12 15:21:55
1305
原创 [Leetcode] 680. 验证回文字符串 Ⅱ
题目描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。解题思路： 第一步： 第二步： 代码实现（Java语言）：class Solution { public boole...
2018-05-12 15:20:55
1210
原创 [Leetcode] 657. 判断路线成圈
题目描述：初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入:...
2018-05-12 15:19:43
205
原创 [Leetcode] 557. 反转字符串中的单词 III
题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。解题思路： 第一步： 第二步： 代码实现（Java语言）：class Solut...
2018-05-12 15:15:36
700
原创 [Leetcode] 551. 学生出勤纪录 I
题目描述：给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：'A' : Absent，缺勤'L' : Late，迟到'P' : Present，到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True示例 2:输入: "PPA...
2018-05-12 15:14:33
482
原创 [Leetcode] 11. 盛最多水的容器
题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。解题思路： 第一步： 第二步： 代码实现（Java语言）：class Solution { publ...
2018-05-11 22:27:29
129
原创 [Leetcode] 15. 三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解题思路： 第一步： 第...
2018-05-10 13:54:51
489
原创 [Leetcode] 16. 最接近的三数之和
题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).解题思路： 第一步： 第二步： 代码实...
2018-05-10 13:54:48
556
原创 [Leetcode] 18. 四数之和
题目描述：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[...
2018-05-10 13:54:45
446
原创 [Leetcode] 31. 下一个排列
题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解题思路： 第一步： 第二步： 代码实现（Java语言）：//借...
2018-05-10 13:54:42
304
原创 [Leetcode] 33. 搜索旋转排序数组
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targe...
2018-05-10 13:54:38
752
原创 [Leetcode] 34. 搜索范围
题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], targe...
2018-05-10 13:54:35
225
原创 [Leetcode] 39. 组合总和
题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[ [...
2018-05-10 13:54:32
594
原创 [Leetcode] 40. 组合总和 II
题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ ...
2018-05-10 13:54:29
1133
原创 [Leetcode] 48. 旋转图像
题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例...
2018-05-10 13:54:26
505
原创 [Leetcode] 125. 验证回文串
题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解题思路： 第一步： 第二步： 代码实现（Java语言）：class Solution { ...
2018-05-10 13:54:08
237
python-3.7.4-docs-html.tar.bz2
2019-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人