狗年狗家电面

ohshout 发表于 2018-3-6 06:19
可是input本身的space应该不算吧?改input应该不算用到extra space吧。

可是你改input不就要用到space嘛...如果说是O（1）的话就肯定不能改input啊

EmanekaT 发表于 2018-3-6 06:20
不考虑\b,如果两个string一致，那么变换大小写的地方必然一致。那么只需要查看string b变换大小写的地方 ...

那是不是也要开个数组储存你变化大小写的位置啊？不然你怎么查？O（1）space

楼主 有onsite小西了吗

您好！
本帖隐藏的内容需要积分高于 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

jjgg8899 发表于 2018-3-6 11:08
各位大神，我不太明白你们为什么说要从后往前扫，为什么要扫两遍，再我看来这题res空间不算额外空间，一般 ...

这道题是让你比较两个字符串是否一样，并不是问你最后输出结果是什么

EmanekaT 发表于 2018-3-6 11:23
不用啊。比如\caaaaaa\b\c\bbb和AAAAbb。从右向左扫，当碰到第一个大小写变换的位置时，检查\b的数量，检 ...

感觉可行~

您好！
本帖隐藏的内容需要积分高于 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