STL
文章平均质量分 57
_阿锋丶
这个作者很懒,什么都没留下…
展开
-
剑指offer:数组中出现次数超过一半的数
题目描述 题目抽象:给定一个数组,找出数组中的众数,若有,返回众数,若没有,返回0 众数定义:数组中出现次数大于数组一般的元素 思路及代码 哈希 此题目一开始我想到的就是这种哈希的方法,先把每个数的出现次数存到数组中,再把此数组遍历一次,返回众数;下面第一个是我自己的代码有点繁琐。第二个是灵活运用c++的map结构后的简化代码,两种思想相同; 代码一 时间复杂度:O(n^2) 空间复杂度:O(n) class Solution { public: int MoreThanHalfNum_So原创 2021-02-04 11:59:57 · 272 阅读 · 0 评论 -
c++优先队列(priority_queue)用法详解
c++优先队列(priority_queue)用法详解转载 2019-08-25 11:08:17 · 138 阅读 · 0 评论 -
STL中的set使用方法详细!!!!
STL set转载 2019-08-25 11:13:22 · 149 阅读 · 0 评论 -
去重函数unique,sort,erase详解
去重函数unique,sort,erase详解转载 2019-09-06 10:53:09 · 272 阅读 · 0 评论 -
表达式括号匹配 数据结构Stack
题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 输入格式 一行:表达式 输出格式 一行:“YES” 或“NO” 输入输出样例 输入 #1 复制 2*(x+y)/(1-x)@ 输出 #1 复制 ...原创 2019-09-23 10:32:07 · 562 阅读 · 2 评论