2301_80113113的博客

给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且的四元组bcd你可以按返回答案。

我们判断前一位是不是一样的元素，在看 {-1, -1 ,2} 这组数据，当遍历到 第一个 -1 的时候，只要前一位没有-1，那么 {-1, -1 ,2} 这组数据一样可以收录到 结果集里。如果和他的后一个比较，那么会把三元组中只要有两个数字相同的结果集去掉，比如{-1, -1 ,2}，符合要求，但是会被去掉，所以不能和后一个比较。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]

但是和列表不同的是：列表只能存储相同的数据类型，而元组不一样，它可以存储不同的数据类型，比如同时存储int、string、list等，并且可以根据需求无限扩展。如果我们先遍历第一个数组，然后再遍历后三个数组， 遍历第一个数组时间的复杂度为n，后三个为n^3,算法总体时间复杂度为n^3,遍历前两个数组时，时间复杂度为n^2，遍历后两个数组时候时间复杂度也为n^2，算法总体时间复杂度为n^2。先遍历前两个数组，得到两数相加a，然后遍历后两个，得到b，看0-a是否在等于b，，请你计算有多少个元组。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]

编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true；不是，则返回 false。示例 1：输入：n = 19输出：true解释：示例 2：输入：n = 2输出：false。

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输入：nums1 = [1,2,2,1], nums2 = [2,2]主要用于对一个已有的数组进行截取复制，复制出一个左闭右开区间的数组。题目中说输出的顺序都可以，所以先把两个数组排序，然后两个指针。

给定两个数组nums1和nums2，返回它们的 交集输出结果中的每个元素一定是的。我们可以。[2][9,4][4,9] 也是可通过的。

既然是字母异位，那么将他们排序后，应该是相同的，所以当且仅当两个字符串排序后一样，这两个字符串才能分到同一组。输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]接口提供的一个很方便的方法，它接收两个参数：第一个参数是要检查是否存在的键（在这里就是排序后的字符串，通过。输出: [["bat"],["nat","tan"],["ate","eat","tea"]]），这个实现的作用是当键不存在时，用来生成对应的值（也就是创建一个新的空的。

ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。falsefalsetrue(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。

两个字符串中除了字母的顺序不一样以外，组成字符串的字母都一样。用两个for循环，可以暴力解出来，时间复杂度是O（n^2）相当于查找一个字母是否在集合中，自然想到哈希表。2.怎么想到要使用哈希表？，编写一个函数来判断。3.暴力解法可否解出来？

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！