首页 > 试题广场 >

美团骑手包裹区间分组

[编程题]美团骑手包裹区间分组
  • 热度指数：1245 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

2110年美团外卖火星第3000号配送站点有26名骑手，分别以大写字母A-Z命名，因此可以称呼这些骑手为黄家骑士特工A，黄家骑士特工B…黄家骑士特工Z，某美团黑珍珠餐厅的外卖流水线上会顺序产出一组包裹，美团配送调度引擎已经将包裹分配到骑手，并在包裹上粘贴好骑手名称，如RETTEBTAE代表一组流水线包裹共9个，同时分配给了名字为A B E R T的5名骑手。请在不打乱流水线产出顺序的情况下，把这组包裹划分为尽可能多的片段，同一个骑手只会出现在其中的一个片段，返回一个表示每个包裹片段的长度的列表。


输入描述:
输入数据只有一行，为一个字符串(不包含引号)，长度不超过1000，只包含大写字母'A'到'Z'，字符之间无空格。


输出描述:
输出每个分割成片段的包裹组的长度，每个长度之间通过空格隔开
示例1

输入

MPMPCPMCMDEFEGDEHINHKLIN

输出

9 7 8

说明

划分结果为MPMPCPMCM,DEFEGDE,HINHKLIN。
每个骑手最多出现在一个片段中。
像MPMPCPMCMDEFEGDE,HINHKLIN的划分是错误的，因为划分的片段数较少。
算法知识视频讲解
开通博客
头像 下一次什么时候可以修改昵称
发表于 2020-10-22 13:54:12
算法 滑动窗口 1.初始化区间左右范围start=0，end=0 2.从第一个字符开始遍历，每次找到相同字符的lastIndex；如果比end大，更新end 3.当遍历到end时，划分一个区间，同时更新区间的左范围start=end+1 public static void main( 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 美团 2020 Java工程师
上传者：小小
难度：
17条回答 4795浏览

热门推荐

通过挑战的用户

相关试题

美团骑手包裹区间分组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号