题目链接

英文链接：https://leetcode.com/problems/partition-list/

中文链接：https://leetcode-cn.com/problems/partition-list/

题目详述

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例:

1
2

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

题目链接

英文链接：https://leetcode.com/problems/k-diff-pairs-in-an-array/

中文链接：https://leetcode-cn.com/problems/k-diff-pairs-in-an-array/

题目详述

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.

示例 1:

1
2
3
4

输入: [3, 1, 4, 1, 5], k = 2
输出: 2
解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。
尽管数组中有两个1，但我们只应返回不同的数对的数量。

示例 2:

1
2
3

输入:[1, 2, 3, 4, 5], k = 1
输出: 4
解释: 数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。

示例 3:

1
2
3

输入: [1, 3, 1, 5, 4], k = 0
输出: 1
解释: 数组中只有一个 0-diff 数对，(1, 1)。

注意:

1. 数对 (i, j) 和数对 (j, i) 被算作同一数对。
2. 数组的长度不超过10,000。
3. 所有输入的整数的范围在 [-1e7, 1e7]。

题目链接

英文链接：https://leetcode.com/problems/squares-of-a-sorted-array/

中文链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/

题目详述

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

1
2

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

示例 2：

1
2

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示：

1. 1 <= A.length <= 10000
2. -10000 <= A[i] <= 10000
3. A 已按非递减顺序排序。

题目链接

英文链接：https://leetcode.com/problems/contains-duplicate-ii/

中文链接：https://leetcode-cn.com/problems/contains-duplicate-ii/

题目详述

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例 1:

1
2

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

1
2

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

1
2

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

题目链接

英文链接：https://leetcode.com/problems/number-of-boomerangs/

中文链接：https://leetcode-cn.com/problems/number-of-boomerangs/

题目详述

给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。

找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。

示例:

1
2
3
4
5
6
7
8

输入:
[[0,0],[1,0],[2,0]]

输出:
2

解释:
两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]

题目链接

英文链接：https://leetcode.com/problems/group-anagrams/

中文链接：https://leetcode-cn.com/problems/group-anagrams/

题目详述

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

1
2
3
4
5
6
7

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

题目链接

英文链接：https://leetcode.com/problems/4sum-ii/

中文链接：https://leetcode-cn.com/problems/4sum-ii/

题目详述

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。

为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。

例如:

1
2
3
4
5
6
7
8
9
10
11
12
13

输入:
A = [ 1, 2]
B = [-2,-1]
C = [-1, 2]
D = [ 0, 2]

输出:
2

解释:
两个元组如下:
1. (0, 0, 0, 1) -> A[0] + B[0] + C[0] + D[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> A[1] + B[1] + C[0] + D[0] = 2 + (-1) + (-1) + 0 = 0

题目链接

英文链接：https://leetcode.com/problems/isomorphic-strings/

中文链接：https://leetcode-cn.com/problems/isomorphic-strings/

题目详述

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

1
2

输入: s = "egg", t = "add"
输出: true

示例 2:

1
2

输入: s = "foo", t = "bar"
输出: false

示例 3:

1
2

输入: s = "paper", t = "title"
输出: true

说明:
你可以假设 s 和 t 具有相同的长度。

题目链接

英文链接：https://leetcode.com/problems/word-pattern/

中文链接：https://leetcode-cn.com/problems/word-pattern/

题目详述

给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

示例1:

1
2

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:

1
2

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

1
2

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

1
2

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

题目链接

英文链接：https://leetcode.com/problems/happy-number/

中文链接：https://leetcode-cn.com/problems/happy-number/

题目详述

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

1
2
3
4
5
6
7

输入: 19
输出: true
解释: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1