小米笔试
第一题,偏好字符
把所有偏好字符按照顺序把下标存起来,然后遍历字符串,不是偏好字符的用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
佬
强~
能蹲到佬的一个python版本嘛?
佬
为啥”偏好字符“,我的老是只有85%
佬,我两道都寄
想问问那个消消乐那题,leetcode上有没有类似的对应的
佬,进面了吗
相关推荐
11-22 16:40
杭州电子科技大学 前端工程师 已收到offer,但是固定薪资+福利补贴不过万,且绩效是季度绩效,年终奖跟绩效挂钩,0-2个月固定薪资,手上拒了两个牛马公司,就剩这个,想问问值不值得先签个保底。#babycare##前端##管培生#
投递Babycare等公司10个岗位
点赞 评论 收藏
分享
查看5道真题和解析
点赞 评论 收藏
分享