逍遥骑士

天行健,君子以自强不息

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年9月28日

摘要: 1000 elements in one bag and 1 million elements in another. how do you find common elements among them. Also give the complexity of your solution.翻译:1000个元素在一个bag中,另外1000000个元素在另一个bag中,如何找到他们之间相同的元素?同时给出你的解决方案的复杂度。先解释bag:袋子和Set类似, 不一样的是: 袋子里面对每个key计数,所以如果同一个key被加入多次那么可以通过接口获取这个key在这个袋子里面的个数。i) HashB 阅读全文
posted @ 2013-09-28 20:16 逍遥骑士 阅读(116) 评论(0) 推荐(0) 编辑

摘要: 题1:给定一个字符串、一个起始字符和一个终止字符,找起始字符和终止字符之间的字符串。public static void main(String[] args) { String str = "abcdcbaabcdfasdfbadbcbdaaosjfabcs"; String firstChar = "b"; String lastChar = "c"; int firstCharIndex = str.indexOf(firstChar); int lastCharIndex = str.lastIndexOf(lastChar) 阅读全文
posted @ 2013-09-28 19:49 逍遥骑士 阅读(146) 评论(0) 推荐(0) 编辑