小米笔试
第一题,偏好字符
把所有偏好字符按照顺序把下标存起来,然后遍历字符串,不是偏好字符的用upper_bound找最近的大于该下标位置r_pos,然后r_pos-1就是左边最近的偏好字符,注意判断左右越界就ok了。
第二题, 消消乐,
区间DP,n=300,一看题判断复杂度n3方,开始推DP,DP[i][j] 表示i~j位置最大得分
把所有偏好字符按照顺序把下标存起来,然后遍历字符串,不是偏好字符的用upper_bound找最近的大于该下标位置r_pos,然后r_pos-1就是左边最近的偏好字符,注意判断左右越界就ok了。
第二题, 消消乐,
区间DP,n=300,一看题判断复杂度n3方,开始推DP,DP[i][j] 表示i~j位置最大得分
全部评论
太强了
tql
佬
佬,进面了吗
想问问那个消消乐那题,leetcode上有没有类似的对应的
佬,我两道都寄
为啥”偏好字符“,我的老是只有85%
佬
能蹲到佬的一个python版本嘛?
强~
佬
相关推荐
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板 点赞 评论 收藏
分享
美的集团公司福利 859人发布