携程9.7笔试

总共4道编程题
第一题较简单,直接暴力回溯就能解决,
第三题也做了,go卡60,C++卡70,不知道原因
第四题感觉是DP,但不知道怎么做,
第二题没思路。
总共做了1.7/4,大寄特寄。
#携程#
全部评论
过的挺玄学 我也不知道为啥
1 回复 分享
发布于 2023-09-07 22:05 河南
1.8
1 回复 分享
发布于 2023-09-07 21:32 浙江
我只A了1.6
1 回复 分享
发布于 2023-09-07 21:20 浙江
2.6
点赞 回复 分享
发布于 2023-09-08 20:40 辽宁
1 0.1 0.75 0.05😅唉 又G了一个笔试 我室友3.1呢🤨
点赞 回复 分享
发布于 2023-09-08 10:03 浙江
第二题应该是dfs?但我写不出来一点
点赞 回复 分享
发布于 2023-09-07 21:52 重庆
第四题 构建dp数组,数组的每个值都是以当前下标为右边界的好串个数,构建完之后做一个累加就行了。状态转移方程需要分别考虑当前值为0或者1两种情况。a了90%,不知道哪里有点问题。这个dp数组的构建方法可以参考labuladong的动态规划部分。
点赞 回复 分享
发布于 2023-09-07 21:39 上海
请问能看看第一题怎么做的吗,我觉得我暴力没问题,但过不去。。。
点赞 回复 分享
发布于 2023-09-07 21:37 广东
同go卡在60
点赞 回复 分享
发布于 2023-09-07 21:31 浙江
我是蠢狗
点赞 回复 分享
发布于 2023-09-07 21:21 辽宁
第三题是那个每次操作加1减1那个吗,算个最少要减最大能减,最少要加最大能加比较一下就好了
点赞 回复 分享
发布于 2023-09-07 21:15 浙江
第二题 统计每行每列you个数就行
点赞 回复 分享
发布于 2023-09-07 21:14 上海
不止你一个大几特技
点赞 回复 分享
发布于 2023-09-07 21:11 湖南

相关推荐

Twilight_m...:还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务