《剑指offer》每日分享三道题- 2 day
《剑指offer》系列第二弹,让我们用饱满的热情,迎接接下来的几道小题。 >本系列分享的都是常规做法和全新思路的总结,各位可千万不要看着眼熟,而错过新颖的思路噻!!!
文章目录
1.将数组中出现次数超过一半的数字返回(1)采用unordered_map方式(2)先排序再找中间位置元素记录次数进行验证(3)候选法,两个不同的数据相消减
2. 将字符串中的空格替换成 %203.递归的思路实现单链表的逆序打印4. 大郎,喝鸡汤了!!!
1.将数组中出现次数超过一半的数字返回
(1)采用unordered_map方式
这应该是在我们学习了C++等相关知识后,最方便的一种做法。
代码和注释代表思路如下: 先找到keyi值,如果是首次出现就设置次数为1,不是第一次就++次数
。
#include
int MoreThanHalfNum_Solut
共有 0 条评论