兰亭集势笔试题：用最优方法从LinkedList列表中删除重复元素

用运行速度最优的方法从LinkedList列表里删除重复的元素，例如A->B->BB->B->C，返回A->B->BB->C。

考试的时候没完全想明白，考完又想了想，其实还是蛮简单的。思路很简单：利用一个Set存放LinkedList中的元素，在迭代的过程中，判断当前元素是否在Set中出现过，如果出现过就删除，也就是说我们在遍历的过程中进行删除操作，所以这里要用到ListIterator，而不能用普通的Iterator。

代码如下：

private static LinkedList removeDuplicatedElements(LinkedList list) {HashSet set = new HashSet();Iterator iter = list.listIterator();while(iter.hasNext()){String str = (String)iter.next();if(!set.contains(str))set.add(str);elseiter.remove();}return list;
}

兰亭集势笔试题：用最优方法从LinkedList列表中删除重复元素相关推荐

兰亭集势 php面试题,兰亭集势笔试题
一.选择题: 1.下面程序的输出是 (C): char s[] = "lightinthebox"; printf("%s%d",s+5,sizeof(s)); ...
【面试笔试-c/c++】兰亭集势2013校园招聘试题。
兰亭集势2013校园招聘试题. 投递职位:软件开发工程师,笔试通过,接到面试但是没有去.公司总部在望京利泽中园启明国际大厦.据说上午的面试很是混乱,问的技术问题不多. 一.选择题: 1.下面程序的输出 ...
我见过的郭弃疾先生（兰亭集势CEO）
也许很多人都没有听过郭弃疾,但是很多人都知道李开复先生,我先来啰嗦两句简介一下郭弃疾. 郭去疾于2005年加入Google总部并回到中国.作为Google中国的创始人之一(当年google中国的四架马 ...
兰亭集势(Lightinthebox)网站结构综合分析
于: 2010年十一月 18日 by admin 兰亭集势 (Lightinthebox )是中国整合了供应链服务的在线B2C(内部叫做L2C,LightInTheBox 2 Customer),该 ...
Q4财报过后，为何说兰亭集势迎来“价值拐点”？
回顾2020年,因遭遇疫情黑天鹅,全球不少国家的实体经济都受到一定影响.被迫的居家隔离,让足不出户的人们将购物的目光放在了电商平台上. 在全球用户网上购物巨大的需求下,电商板块表现出强劲的上升势头.放 ...
兰亭集势股价疯涨背后：物流成外贸B2C发展掣肘
21世纪经济报道汤浔芳北京报道核心提示:"兰亭集势涨势喜人,这样的增长是这两三年中概股没有出现过的."一位负责美股投资的基金合伙人告诉记者,此前,中概股比较低迷,持续大幅度上 ...
兰亭集势收购美国社交购物网站Ador，收购的是人才
1 月 6 日消息,外贸电商公司兰亭集势(LightInTheBox)今日宣布,已经完成对美国社交电商网站 Ador 公司的收购.Ador 公司总部位于西雅图.这项资产收购通过现金完成,但未披露交易金 ...
Q3财报利好股价却下跌，出海老将兰亭集势如何重拾涨势？
今年一季度受特殊因素影响,不少线下实体商业受到一定冲击,而全球电商平台亚马逊.Shopify.阿里.京东.拼多多等多个电商平台都迎来消费热潮.作为电商行业的细分赛道,跨境电商行业意外迎来加速发展的机会 ...
卓尔入股兰亭集势深刻改变中国电商格局
跨境电商一度被认为是电商行业内"最后一块蛋糕".传统零售商.海内外电商巨头.创业公司.物流服务商.供应链分销商纷纷入局,×××圈地.而就在今天,诞生了一个重磅新闻,卓尔集团宣布入股 ...
my35.net:仿兰亭集势产品标签功能方案及技术实现
前言兰亭集势是国内较为著名的外贸B2C平台,这里我们不做过多介绍,有兴趣的朋友可以访问他们的站点(http://www.lightinthebox.com)或者查看百度百科介绍(http://bai ...

兰亭集势笔试题：用最优方法从LinkedList列表中删除重复元素

兰亭集势笔试题：用最优方法从LinkedList列表中删除重复元素相关推荐

最新文章

热门文章