这道题是用数组模拟哈希表的场景,数组的index刚好就是字母的顺序 所以不需要map
思路就是根据第一个字符串填充数组,再根据第二个字符串减去数组,最后遍历数组得到答案
跟上一道题是类似的,由于之前不知道范围,所以选择用set去做,其他步骤跟第一题十分类似。
在leetcode改变了范围之后,可以使用数组替换set,逻辑相同。由于过程中用来记录的是set但输出的时候要求的是vector 所以需要进行一步转换;
这道题在查找的时候流程为先建立一个hashtable数组用来存words中第一个的信息
由于是共同字符 所以第一个有的 后面也必须要有 答案中才能包括
之后遍历后面两个单词的字符,新建第二个数组去记录,最后比较两个数组中更少的那个就是答案所需要的,由于遍历的是字符但是最后要输出string 所以最后要进行转换
这个题很直白,在弄清拆封逻辑后,新建一个set,如果sum不在set中也不等于1,那就放到里面 直到出现循环输出false。当sum==1时,输出true
两数之和根本的想法就是在遍历vector的同时,看当前这一项对应的另一个目标数是不是在check set当中,如果不在就把这一项的有pair<数值,index>存下来,知道出现目标数存在的情况 把目标书的index和当前数的index return出来