题目一
看到题目的第一想法:
能想到时间复杂度O(n),放在这个专题能很明显地想到,有个要点是只需要输出个数.
看了代码随想录的想法:
思路差不多,没什么难度
题目二
看到题目的第一想法:
可以用set存magazine的字符,然后从 ransomNote循环set是否有当前字符,注意set的常用操作
看了代码随想录的想法:
这里代码随想录用的是数组,消耗更小,有个技巧是string里面-'a',获得字母位置;
题目三
看到题目的第一想法:
如果用哈希法的话,是不是可以初始化一个map,key是数组1,数组2排列组合的sum,然后value是对应的元素列表,如果有相同的则不存入map(不可以包含重复的三元组).
看了代码随想录的想法:
代码随想录这里提到的是去重不方便,实际还是得自己code一遍看看为什么不方便;
这里提了另一种更高效的做法,就是用双指针法.
题目四
看到题目的第一想法:
跟题目三一个思路