繁夜

# 引言 题目链接：https://leetcode.com/problems/next-permutation/ # 题目大意 给出一个序列实现下一个排列，它将数字重新排列成满足字典序的下一个更大的数字排列 如果下一个排列不可能 (已经是最大的了), 则必须将其重新排列为尽可能低的顺序 (即按升序排序) Hint更换必须就地, 并且只使用恒定的额外内存 Example 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 # 题解 此题其实求解下一个全排列 假设集合 nums 当前全排列情况为 [3, 7, 6, 2, 5, 4, 3, 1]...

# 引言 题目链接：https://leetcode.com/problems/substring-with-concatenation-of-all-words/ # 题目大意 给出一个长字符串 s 和一个字符串数组 words, 返回由 words 中字符串拼接成的长字符串 (假设为 x) 在 s 中的索引集合 (x 由 words 中所有元素拼接而成，每一个元素都包含且只有一个) Hint------------------ words 中的每个字符串长度相等 words 中的字符串可以重复 (自己脑补了一波，坑 skr 人 T_T) Example Input: s =...

# 引言 题目链接：https://leetcode.com/problems/divide-two-integers/ # 题目大意 给定一个除数和被除数，要求不使用除法、乘法以及取模操作计算。返回两个数做除法的商 (结果取整数，就相当于两个 int 做计算) Hint 1. 被除数和除数都是32位整数(int32) 2. 除数永远不可能为0 3. 本题运行环境只能存储int32类型, 如果计算结果溢出, 返回2^31 − 1 Example Input: dividend = 10, divisor = 3 Output: 3 Input: dividend = 7, divisor...

# 引言 题目链接：https://leetcode.com/problems/implement-strstr/ # 题目大意 实现 strStr() 返回 haystack 中第一次出现模式串的索引，如果模式串不是 haystack 的一部分，则返回 - 1。 Hint: 当模式串为空的时候，返回 0 (没看到这个居然被坑了 T_T) Example Input: haystack = "hello", needle = "ll" Output: 2 Input: haystack = "aaaaa", needle =...

# 引言 题目链接：https://leetcode.com/problems/remove-element/ # 题目大意 给定数组 nums 和值 val, 在适当位置删除该值的所有实例并返回新长度。 Hint: 不要为另一个数组分配额外的空间，必须通过使用 O (1) 额外内存修改输入数组来实现此目的。元素的顺序可以改变. Example Given nums = [3,2,2,3], val = 3, Your function should return length = 2, with the first two elements of nums being 2. Given...

# 引言 题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/ # 题目大意 给定排序的数组 nums, 就地删除重复项，使每个元素只出现一次并返回新的长度。 Hint: 不要为另一个数组分配额外的空间，必须通过使用 O (1) 额外内存修改输入数组来实现此目的。 Example Given nums = [1,1,2], Your function should return length = 2, with the first two elements of nums being 1 and 2...

# 引言 题目链接：https://leetcode.com/problems/reverse-nodes-in-k-group/ # 题目大意 给定一个链表，一次反转链表的 k 个节点 (每 k 个节点翻转一次), 最后返回修改后的列表。 Hint: k 是正整数，并且小于或等于链表的长度。如果节点数不是 k 的倍数，那么最后的剩余节点应该保持不变。 Example Given this linked list: 1->2->3->4->5 For k = 2, you should return:...

# 引言 题目链接：https://leetcode.com/problems/swap-nodes-in-pairs/ # 题目大意 将链表中的节点两两交换。 Example Given 1->2->3->4, you should return the list as 2->1->4->3. Hint: Your algorithm should use only constant extra space. You may not modify the values in the list's...

# 引言 题目链接：https://leetcode.com/problems/merge-k-sorted-lists/description/ # 题目大意 合并 k 个已排序的链表并将其作为一个排序列表返回。 分析并描述其复杂性。 Example Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 # 题解 # 一句话题解 直接借用 21...

# 引言 题目链接：https://leetcode.com/problems/generate-parentheses/description/ # 题目大意 给出数字 n, 生成共有 n 对括号的所有正确的形式，有效形式见例子 Example For example, given n = 3, a solution set is: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] # 题解 #...