leetcode-2_表

表中的常见问题

1.set的使用

Leetcode相关题目： 349
（1）给定两个数组，编写一个函数来计算它们的交集。（LeetCode：349）

2. map的使用

Leetcode相关题目： 350
（1）给定两个数组，编写一个函数来计算它们的交集。。（LeetCode：350）

3. set、map不同底层实现

Leetcode相关题目： 242、202、290、205、451
（1）给给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。（LeetCode：242）
（2）编写一个算法来判断一个数 n 是不是快乐数。（LeetCode：202）
（3）给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。（LeetCode：290）
（4）给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。（LeetCode：205）
（5）给定一个字符串，请将字符串里的字符按照出现的频率降序排列。（LeetCode：451）

4. 查找表金典问题

Leetcode相关题目： 1、15、18、16
（1）给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。（LeetCode：1）
（2）给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。（LeetCode：15）
（3）给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。（LeetCode：18）
（4）给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。（LeetCode：16）

5. 选择灵活的键值

Leetcode相关题目： 454、49、447、149
（1）给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。（LeetCode：454）
（2）给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。（LeetCode：49）
（3）给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。（LeetCode：447）
（4）给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。（LeetCode：149）

6.查找表和滑动窗口

Leetcode相关题目： 219、217、220
（1）给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。（LeetCode：219）
（2）给定一个整数数组，判断是否存在重复元素。（LeetCode：217）
（3）给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。（LeetCode：220）