
查找问题
_你微笑时很美
人生的价值不在于聚敛,而是这是世界多大程度上因你而不同。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 142 阅读 · 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 · 134 阅读 · 0 评论 -
LeetCode 49. Group Anagrams
https://leetcode.com/problems/group-anagrams/ 这也是一类查找问题,但是此查找问题需要灵活思考map中的键值关系,以更好的解决问题,在这里,因为所有的anagrams,对字符串进行排序后得到的结果相同,因此可以用排序结果作为Key ,这样一趟遍历就可以快速将其进行分类,代码如下 class Solution { public: vec...原创 2020-03-07 18:16:48 · 153 阅读 · 0 评论