首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
我也要出头
东北石油大学
2019届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(4)
第一个只出现一次的字符
0
/* 模仿桶排序,利用一个数组当“桶”,每遍历一个字母,该字母与‘A’的差值当做下标,在”桶”对应下标里加1,然后再遍历一遍原字符串,第一个对应“桶”值为1的字母就是要找的字母,返回它在字符串中的下标。 */ class Solution { public: int FirstN...
发表于 2019-04-13 20:03:42
丑数
0
class Solution { public: int GetUglyNumber_Solution(int index) { if(index<=0) return 0; vector<int> ugly; ...
发表于 2019-04-13 17:32:18
栈的压入、弹出序列
0
/*(借用别人的思路)【思路】借用一个辅助的栈,遍历压栈顺序,先讲第一个放入栈中,这里是1,然后判断栈顶元素是不是出栈顺序的第一个元素,这里是4,很显然1≠4,所以我们继续压栈,直到相等以后开始出栈,出栈一个元素,则将出栈顺序向后移动一位,直到不相等,这样循环等压栈顺序遍历完成,如果辅助栈还不为空,...
发表于 2019-04-07 20:19:23
包含min函数的栈
0
/*思路:利用一个最值栈来存放最小值 3,4,2,5,1 最值栈 3,2,1 辅助栈 3,4,2,5,1 每入栈一次,辅助栈都会入栈,如果最值栈为空,则入栈,否则再与辅助栈顶比较大小,如果小于等于就入栈, 当出栈时,如果最值栈和辅助栈栈顶元素相等,则一同出栈,否则只...
发表于 2019-04-07 18:56:16
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题