新鮮領英 OA

linnumberone

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Distinct pairs 和 Last substring，附上思路。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求加米

caoxiaonan

请问第二道题为什么要遍历string? 直接返回以最大的char开头到结尾的string不可以吗？

mmyn

caoxiaonan 发表于 2018-9-25 10:15
请问第二道题为什么要遍历string? 直接返回以最大的char开头到结尾的string不可以吗？

应该是考虑了最大char有多个重复出现的额情况吧，比如adadc这种，最大的是dc就不是dadc了

mmyn

感觉第一题只需要一个hashset，对任意char c而言如果之前出现过且((c-'0')*2!=target || 左侧情况已经记录过(boolean mark))就跳过，否则去hashset里查找target-c