Coursera 两道题版本的OA

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

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

mymax2009 发表于 2016-9-23 01:39
segment这题应该可以O(N)解决，遍历number，用deque存升序number的index（当前number

嗯嗯 用queue做O(N)复杂度 ， 不过我的做法是pq里面存pair<nums[i],i> 然后做法和你一样啦

lovely number我想的算法复杂度是O(q) 每个区间是O(1).

Sorrow雨 发表于 2016-9-23 01:47
lovely number我想的算法复杂度是O(q) 每个区间是O(1).

可以share一下你的idea吗~同学

mymax2009 发表于 2016-9-22 09:58
可以share一下你的idea吗~同学

同求share，就是现在手上没有大米了。。

然后其实我想问的是  Ashley 这题， 121算不算是repeated digit number，还是要连续的？

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

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

忆梦前尘 发表于 2016-9-23 02:02
同求share，就是现在手上没有大米了。。

我写了思路，可以讨论一下

Sorrow雨 发表于 2016-9-23 02:31
我写了思路，可以讨论一下

nice, 我开始想的有点复杂了，应该是这个排列组合的思路

lovely number 很像leetcode357.