首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
@123&
2018-03-20 21:15
已编辑
C++
关注
已关注
取消关注
拼多多笔试题第三题和第四题
求问拼多多第三题字典序的解题思路,还有第四题的输出格式
我是用C++,最后输出采用cout<<value1<<" "<<value2<<endl;的方式,本地IDE输入示例后输出的结果同样是6 6,代码复制到答题页面后,通过率为0,求大神解答正确的输出格式
提示
全部评论
推荐
最新
楼层
心比天高1
C++
目测不是输出格式问题,我的输出格式和你是一样的,能过一部分
点赞
送花
回复
分享
发布于 2018-03-20 21:19
裸奔找工作
算法工程师
import java.util.*; public class Solution{ public static void main(String[] arg){ Scanner in = new Scanner(System.in); String init = in.next(); char[] ch = init.toCharArray(); //System.out.println(ch); int len = ch.length; char big = 'a'; for(int i = 0; i<len; i++){ if(ch[i]>big){ big = ch[i]; } } ArrayList<Character> list = new ArrayList<>(); char temp = 'a'; int count = 0; for(int i = 0; i<len; i++){ if(ch[i] == big){ count++; } } int cnt = 0; for(int i = len-1; i>0; i--){ if(ch[i]!=big && !list.contains(ch[i])){ list.add(ch[i]); }else if(ch[i] == big){ list.add(ch[i]); cnt++; }else if(ch[i]!=big && ch[i]>temp && cnt<count){ list.add(ch[i]); } temp = ch[i]; } Collections.reverse(list); String re = ""; for(int i = 0; i<list.size(); i++){ re += String.valueOf(list.get(i)); } System.out.println(re); } } //bcadabdcbbcad 这题一直报错,最后一分钟才发现问题,可是来不及改了,多出来两分钟改完了,mmp,也不知道能通过多少0.0 思路是:倒序遍历,第一次出现的字符一定保留,不是第一次出现的但是比上一个大的保留而且 没有遍历到最后一个最大字符的保留,最大字符一定保留。反正例子里头最复杂的那个肯定可以通过。
点赞
送花
回复
分享
发布于 2018-03-20 21:29
滴滴
校招火热招聘中
官网直投
牛客7137524号
上海交通大学
#include <iostream> #include <string> using namespace std; int main() { string s; cin>>s; int times[26]={0}; for(int i=0;i<s.length();i++) times[s[i]-'a']+=1; int index=0; string result=s; while(index<result.length()) { if(result.substr(index)< result.substr(index+1) && times[result[index]-'a']>1 ) { times[result[index]-'a']--; result=result.substr(0,index)+result.substr(index+1); index=0; } else index++; } cout<<result; return 0; }
点赞
送花
回复
分享
发布于 2018-03-20 21:59
滴滴
校招火热招聘中
官网直投
相关推荐
不想上班悲伤蛙不放弃
05-08 18:54
已编辑
Java
跳格子3 - 华为OD统一考试(C卷)-免费看题解
OD统一考试(C卷)分值: 200分题解: Java / Python / C++题目描述小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7],从起点score[0]开始,每次最大的步长为k,请你返回小明跳到终点 score[n-1] 时,能得到的最大得分。输入描述第一行输入总的格子数量 n第二行输入每个格子的分数 score[i]第三行输入最大跳的步长 k输出描述输出最大得分备注格子的总长度 n 和步长 k 的区间在 [1, 100000]每个格子的分数 score[i] 在 [-10000, 10000] 区间中示例1 输入: ...
投递华为等公司9个岗位 >
点赞
评论
收藏
转发
胆小的勇士在提需求
05-09 16:33
吉林大学 机械类
车辆实习
车辆专业的,现在还有哪些可以投的实习岗位吗
点赞
评论
收藏
转发
永远爱玛奇玛小姐
05-08 11:01
已编辑
海南大学 计算机类
2024/5/6携程笔试软件开发岗位第四题题解 换根树形DP
题目描述:游游拿到了一棵树,其中每个节点上有一个数字('0'~'9')。现在游游定义f(i)为:以i号节点为起点时,取一条路径,上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值,你能帮帮她吗?注:前导零也是合法的。更好的观看体验请移步:https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解:暴力:从每个根开始暴力,发现会超时正解:树形DP+换根注意到题目要求的是拼合为3的倍数,根据3的倍数的性质,我们只需要对每位数求和看是否为3的倍数即可,动态规划...
投递携程等公司6个岗位 >
点赞
评论
收藏
转发
跨考小咸鱼
04-15 21:01
门头沟学院 计算机类
拼多多笔试0415
第一题 56 第二题 100 第三第四题不会
投递拼多多等公司10个岗位
点赞
评论
收藏
转发
GaoMemg
04-20 22:34
麻城理工学校 地理科学类
明天一定好好学习!
从开学到现在一直摆烂。算法太久没写了,退步的吓人,Java的内容也忘的差不多了,不知道知道这段时间到底在忙什么,每天上完地理的专业课,累的要死,点开邮件做测评做笔试,这段时间经历测评挂,简历挂,笔试挂 ,一面挂,二面挂,三面挂,小厂挂,大厂挂,外包挂,精神状态堪忧,非得有什么要说的那就是明天一定好好学习!
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
1.8W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
1.0W
3
...
【有奖活动】浅聊一下我的实习⭐
8409
4
...
实习难求——做个总结
5093
5
...
今天滴滴会开奖吗
4428
6
...
pcg qq 一面
4028
7
...
深夜emo了,暑假实习还是0offer
3744
8
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
2729
9
...
数据库慢查询优化的一个回答
2253
10
...
前端暑期实习总结(经验向)
1845
正在热议
#
牛客帮帮团来啦!有问必答
#
784763次浏览
12462人参与
#
机械制造薪资爆料
#
315007次浏览
3645人参与
#
晒一晒我的offer
#
3424617次浏览
54844人参与
#
海康威视求职进展汇总
#
98490次浏览
1185人参与
#
0offer是寒冬太冷还是我太菜
#
422257次浏览
4879人参与
#
想实习转正,又想准备秋招,我该怎么办
#
114423次浏览
1286人参与
#
如果校招重来我最想改变的是
#
88315次浏览
1536人参与
#
实习生如何通过转正
#
26523次浏览
354人参与
#
通信硬件2024笔试面试经验
#
86559次浏览
942人参与
#
投了多少份简历才上岸
#
59423次浏览
967人参与
#
提前批过来人的忠告
#
21436次浏览
440人参与
#
荣耀求职进展汇总
#
68320次浏览
683人参与
#
简历无回复,你会继续海投还是优化再投?
#
22514次浏览
316人参与
#
你的工作大概什么时候入职?
#
4495次浏览
55人参与
#
毕业租房也有小确幸
#
26827次浏览
1482人参与
#
工作压力大怎么缓解
#
10625次浏览
151人参与
#
非技术岗是怎么找实习的
#
77319次浏览
1431人参与
#
投递实习岗位前的准备
#
621249次浏览
11075人参与
#
产品人求职现状
#
52018次浏览
764人参与
#
宁德时代求职进展汇总
#
36511次浏览
405人参与
牛客网
牛客企业服务