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