Snapchat 跪经

774913744 发表于 2016-9-14 09:49
第二题如何做到O(1)空间？

I guess: two pointer.

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

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

For Problem 1, if it asks for the k th char from end in a string s, shouldn't it be simply return s[s.length()-1-k] ? (assuming k <= s.length()-1)  

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

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

小A要当码农 发表于 2016-9-14 11:50
你这样的话没有办法保证i - j之间 没有比 i左边的小的， 没有比j右边的大的呀。。 比如1,5,4,0,7,6这个ca ...

你这个case我的给的答案是 i = 5, j = 0，不对吗？

wtcupup 发表于 2016-9-14 10:30
楼主，第一道题是在搞笑吗，s.charAt(s.length-1-k ) ?

啊哈哈，是链表，抱歉抱歉

小A要当码农 发表于 2016-9-14 11:01
多谢， 还是没太懂啊。插入排序的话不应该就是O(n^2)么？
比如1，5，4，7，9，3这个数组。 该怎么扫， ...

lx已经有人回复了哈，类似于stack的思想，但由于是找中间连续的一段来排序，所以用双point维护前后各扫一遍就行了

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

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

第二题不是O(n)很好解吗？？

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

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