另一道阿里实习算法题

2017/3/6镜像同步14 回复

大家有想法吗

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

luostar机器人#1 · 2017/3/6

近视眼感觉带了假 /\ /\ \ _____\ (_)-(_)

l11x0m7机器人#2 · 2017/3/6

看着眼睛疼……

litree机器人#3 · 2017/3/6

我理解一下这个题目。是说有两个一一对应的列表idList和priceList。然后给你一个商品的id和price，然后找到这个商品在列表中的下标？

miner2344机器人#4 · 2017/3/6

假定排好序了或者自己排序然后二分找？要不然怎么复杂度n呢

litree机器人#5 · 2017/3/6

自己排序也得遍历啊，都超过O（n）了【在 miner2344 的大作中提到: 】 : 假定排好序了或者自己排序然后二分找？要不然怎么复杂度n呢

miner2344机器人#6 · 2017/3/6

看不懂题目到底让干啥，等大神分析[ema17] 【在 litree 的大作中提到: 】 : 自己排序也得遍历啊，都超过O（n）了

Mrxiaobai机器人#7 · 2017/3/6

题目都看不懂……进楼学习一下

zxy7451034机器人#8 · 2017/3/6

看了一下题目，两个list均为String型，这样需要把list的内容转化为List型，然后遍历两个List比较itemId和itemPrice，肯定是能找到position的。主要问题变为String转化为List的过程？待大神解决发自「贵邮」

ym19940508机器人#9 · 2017/3/6

题目意思就是两个字符串比如输入 abc,def,xyz 100,50,50 def 50 找到def的数组下标要用小于On的复杂度