![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找问题
_你微笑时很美
人生的价值不在于聚敛,而是这是世界多大程度上因你而不同。
展开
-
LeetCode 220. Contains Duplicate III
这一题比较类似https://blog.csdn.net/l243224118/article/details/104721663 需要使得区间中的两个元素满足相差小于t,可推导为 v-t <= v<= v+t , 可以考虑使用C++的 lower_bound( v-t ) 寻找大于 v-t 的最小的元素 ,进而可以查出查找表中是否有满足条件的值。代码如下,这里需要特别注...原创 2020-03-07 21:13:25 · 103 阅读 · 0 评论 -
LeetCode 219. Contains Duplicate II
这道题,要查找K+1范围内是否有重复元素,考虑使用滑动窗口+ 查找表进行解决。代码如下 class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k) { unordered_set<int> counter; for(int ...原创 2020-03-07 20:41:07 · 86 阅读 · 0 评论 -
LeetCode 49. Group Anagrams
https://leetcode.com/problems/group-anagrams/ 这也是一类查找问题,但是此查找问题需要灵活思考map中的键值关系,以更好的解决问题,在这里,因为所有的anagrams,对字符串进行排序后得到的结果相同,因此可以用排序结果作为Key ,这样一趟遍历就可以快速将其进行分类,代码如下 class Solution { public: vec...原创 2020-03-07 18:16:48 · 119 阅读 · 0 评论