摘要: 题目 自己已经走到了怎么求每个数字的出现次数,但是对判断出现次数是否有重复没有好的思路,自己想到的思路就是两重for循环或者先排序再一重for循环,但是感觉这两种都不够好。 于是看了卡哥的讲解,卡哥是用哈希表来判断是否有重复的,此处哈希表用数组来实现,数组下标是某个数字的出现次数,数组值是bool类 阅读全文
posted @ 2024-11-18 19:20 hisun9 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. map 简介: map 是 C++ STL 中的关联容器,存储键值对(key-value pair),所有元素按 键值升序(或自定义排序)存储。 主要特性: 底层实现:使用 红黑树 实现,提供了自动排序功能。 元素有序:插入元素后,按键值排序。 时间复杂度:插入、删除、查找:O(logn)(因 阅读全文
posted @ 2024-11-18 19:17 hisun9 阅读(29) 评论(0) 推荐(0) 编辑