- 博客(3)
- 收藏
- 关注
原创 Day6 哈希表part01
判断元素是否出现在集合里,使用哈希表结构:数组,set,map当我们要使用集合来解决哈希问题的时候,优先使用unordered_set,因为它的查询和增删效率是最优的,如果需要集合是有序的,那么就用set,如果要求不仅有序还要有重复数据的话,那么就用multiset。那么再来看一下map ,在map 是一个key value 的数据结构,map中,对key是有限制,对value没有限制的,因为key的存储方式使用红黑树实现的。
2024-06-28 00:11:04 351
原创 Day1:数组part01(20240621)
通过判断中间数值和目标值的大小,缩小目标值所在区间。两层for循环可以使用两个指针(快慢指针来实现);数组中的元素不能单独删除,只能覆盖;设计快指针和慢指针更新条件。
2024-06-21 23:15:25 219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人