风去幽墨12138
2020-08-16 11:46 蚂蚁集团_c++开发工程师
关注
本人是c++客户端，题目分别是：
1.给出前序遍历和中序遍历求叶节点个数
2.给出一个字符串，其中不能出现0010，通过删除字符的方式让整个字符串不出现0010，求最少删除字符个数。
3.n段视频，插入m段广告，求最大广告间隔。
4.给出模数m以及n个数字，从中任取k个数字（0<=k<=n），计算k个数字的和sum，求sum%m的最大值。
个人解题方法：
1.dfs
2.找0010个数
3.二分
4.只过了0.4，就不说我的垃圾方法了
查看原帖
点赞 17
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
3912次浏览 68人参与
# 你实习是赚钱了还是亏钱了？ #
119639次浏览 661人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
43558次浏览 498人参与
# 你会因为行情，降低找工作标准吗？ #
13666次浏览 150人参与
# 机械人晒出你的简历 #
191633次浏览 1104人参与
# 如果春招能重来，我会___ #
6658次浏览 75人参与
# 实习想申请秋招offer，能不能argue薪资 #
256188次浏览 1333人参与
# 刚入职的你踩过哪些坑 #
60139次浏览 417人参与
# 腾讯云智研发工作体验 #
43459次浏览 177人参与
# 招银网络求职进展汇总 #
250050次浏览 1121人参与
# 面试官拷打AI项目都会问什么？ #
3105次浏览 148人参与
# 想做Agent可以做哪些岗位？ #
3414次浏览 44人参与
# 你觉得最好用的AI编程工具是_ #
1431次浏览 35人参与
# 除了线上，还能去哪些地方投简历 #
4331次浏览 47人参与
# 求职你最看重什么？ #
166406次浏览 907人参与
# 你的秋招白月光和意难平公司 #
98306次浏览 350人参与
# 实习第一天，你在干什么 #
4809次浏览 41人参与
# 暑假倒计时，你都干了些啥？ #
58960次浏览 314人参与
# 如何一边实习一边秋招 #
2236017次浏览 19228人参与
# 如何排解工作中的焦虑 #
330580次浏览 2832人参与
# 你和你的mentor相处模式是__ #
6951次浏览 62人参与