脸家面筋

Josh 发表于 2016-9-12 08:22
a a b b c b a a a.
a: 0, 1, 6, 7, 8
b: 2, 3, 5

你的解法逻辑应该是对的，问下你这种解法和minimum window substring有很大区别吗？我感觉复杂度应该一样？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kimiwang 发表于 2016-9-12 13:28
这个做法怎么保证一定是最短的呢？
比如例子abcaabb:
第一遍

多谢指正，看来这个做法有问题。那应该还是leetcode的写法吧

ofdk88 发表于 2016-9-12 15:23
请问楼主是网投还是内推？

内推的……

iPhD 发表于 2016-9-12 08:09
我觉得就是先扫一遍input string，取出所有distinct的字符组成一个target string，然后在原字符input str ...

嗯嗯，我觉得是这样