摘要:
思路: hash_map存入一个数组的元素并计数,然后再遍历另一个数组如果hash_map存在这个元素,并且还没被减到0,那么就添加进res结果数组中并将hash_map计数减一。 代码: class Solution { public: vector<int> intersect(vector<i 阅读全文
摘要:
思路: 题目给的是升序且无重叠的区间,那么我们通过遍历,不断加入数组进res结果数组里面,直到intervals[i][1]>newinterval[0]就停下。 这时在从这个i开始向后遍历,判断intervals[i][0]是否小于等于newintervals[1],如果满足,说明还存在重叠区间, 阅读全文
摘要:
思路: 可以用hash_map存放一个string的元素并计数有几个,再遍历另一个string,查看hash_map有没有并且遍历到的这个字母的数量还有没有大于0,这样就能判断有没有相同和不同的字符并且数量相不相同了。 代码: class Solution { public: bool isAnag 阅读全文