小米笔试

第一题,偏好字符

把所有偏好字符按照顺序把下标存起来,然后遍历字符串,不是偏好字符的用upper_bound找最近的大于该下标位置r_pos,然后r_pos-1就是左边最近的偏好字符,注意判断左右越界就ok了。

第二题, 消消乐,

区间DP,n=300,一看题判断复杂度n3方,开始推DP,DP[i][j] 表示i~j位置最大得分
全部评论
太强了
3 回复 分享
发布于 2024-03-12 21:33 广东
tql
1 回复 分享
发布于 2024-03-12 21:58 广东
1 回复 分享
发布于 2024-03-12 21:20 福建
佬,进面了吗
点赞 回复 分享
发布于 2024-03-18 17:08 广东
想问问那个消消乐那题,leetcode上有没有类似的对应的
点赞 回复 分享
发布于 2024-03-15 18:17 广东
佬,我两道都寄
点赞 回复 分享
发布于 2024-03-13 16:09 安徽
为啥”偏好字符“,我的老是只有85%
点赞 回复 分享
发布于 2024-03-13 10:38 广东
点赞 回复 分享
发布于 2024-03-13 09:09 浙江
能蹲到佬的一个python版本嘛?
点赞 回复 分享
发布于 2024-03-13 01:56 广东
强~
点赞 回复 分享
发布于 2024-03-12 21:58 河南
点赞 回复 分享
发布于 2024-03-12 21:27 上海

相关推荐

07-30 13:44
门头沟学院 Java
点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
xiaolihuam...:很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
08-01 14:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
32
34
分享

创作者周榜

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