- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录day6哈希表
当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value再保存数值所在的下标。，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。
2024-03-11 22:35:32
532
原创 代码随想录day1 704二分查找 27 移除元素
快指针进行探测，锁定即将加入新元素，慢指针为需替换元素，每个慢指针均进行替换，但因快指针所指向位置不同，快指针判断导致结果改变以及不改变两种情况，vector导致显示size减一，实际不变。要注意数组不能直接删除，要进行覆盖，覆盖后要注意i--（后面元素均往前一位）和size--相比于遍历的复杂度O(n)，二分法能够将复杂度缩小到O(logn),适用于。有两种解决方法，可通过暴力直接解决，但复杂度较高。2.也可通过双指针法解决，此方法复杂度较低。
2024-03-06 22:07:31
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人