首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
嘟嘟拌饭酱
获赞
2
粉丝
0
关注
0
看过 TA
3
男
西北工业大学
2024
C++
IP属地:陕西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑嘟嘟拌饭酱吗?
发布(3)
刷题
嘟嘟拌饭酱
2021-09-14 20:48
已编辑
西北工业大学 计算机类
题解 | 栈和排序(C++版本)
(施工中...) 描述:给你一个1到n的排列和一个栈,入栈顺序给定。你要在不打乱入栈顺序的情况下,仅利用入栈和出栈两种操作,对数组进行从大到小排序,输出排序结果。当无法完全排序时,请输出字典序最大的出栈序列。 方法一:暴力破解法我们可以找到一个规律:步骤一:找出整个数组中的最大值;步骤二:将该最大值之前的数全部插入栈中;步骤三:在未插入栈中的数组中找到最大值;步骤四:将该最大值与栈顶值比较,如果栈顶值大于该最大值,则出栈,直到栈顶值小于该最大值,然后回到步骤二,直到全部元素入栈;步骤五:栈中全部元素出栈。 class Solution { public: /** * 栈排...
0
点赞
评论
收藏
转发
嘟嘟拌饭酱
2021-09-14 19:59
已编辑
西北工业大学 计算机类
题解 | 旋转字符串(C++版本)
描述:给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(可以为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同,返回true。再如:如果A=‘abcd’,B=‘abcd’,A切成‘abcd’和''(空串),换位后可以得到B,返回true。 题意分析:根据题意,可以得到两个隐含的条件: 字符串A被分割重组后要得到字符串B,可以得到如果A和B的长度不一致,一定会返回false。 因为字符串A分割后子字符串可以为空串,这可...
0
点赞
评论
收藏
转发
嘟嘟拌饭酱
2021-09-14 19:52
已编辑
西北工业大学 计算机类
解题 | 最大数(C++版本)
题目描述:给定一个nums数组由一些非负整数组成,现需要将他们进行排列并拼接,每个数不可拆分,使得最后的结果最大,返回值需要是string类型,否则可能会溢出 方法一:暴力破解法题目分析:由描述中分析可得,解决这个问题主要分为三步走: 排序(核心问题) 拼接 非负整数到string类型的转换 插入一个图片,可以一目了然。解决办法:首先从以上三个问题中最简单的说起:1.非负整数到string类型的转换最简单的办法: std::string to_string(int value);同时,还可以考虑C的库函数: int sprintf( char *buffer, const char *f...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务