weixin_44041958的博客

题解：因为两个字符串都是由小写字母组成的，所以说数据的范围是确定的，那么就可以用数组结构。用每个字符对应其数组下标，数组值就是每个字母出现的次数，最后遍历另一个字符串，需要的字母就。，那么无论如何组合都不可能凑成三元组，直接返回结果就可以了。，最后看结果数组的是否有负值，有负值说明字母是不够的，返回。是否与右边元素相等，若相等则跳过该右边的元素。直接退出循环了，此时还没加入一个三元组，从而漏掉了。很多同学写本题的时候，去重的逻辑多加了 对。的方法是一样的，这个题的难点在于。，即使去重了，去重后得到的。

剪枝：在已知不符合条件的情况下，剪枝避免做无效判断。因为遍历本质是在决策，决策是为了求得结果，已知结果的决策就没有必要进行了。①当不知道一个数是几位数时，求各个位上的平方和的方法要记住。数组的值就是元素出现的次数，也就是遍历到这个元素，对应的数组值就。这样就记录了第一个字符串中每个元素出现的次数。个元素是连续的，所以采用数组这种数据结构。中，然后看第二个数组的值有没有在里面出现，出现的话就记录。可返回包含此集合中所有元素的数组。这道题是数组在哈希表中的典型应用。循环，判断的条件是这个数。