算法
文章平均质量分 68
疾行的蜗牛
这个作者很懒,什么都没留下…
展开
-
算法篇:计算字符串中子串的出现次数(java)
算法篇:计算字符串中子串的出现次数(java) 方法一:使用String类的substring(indexStart,indexEnd)方法 首先解释一下substring(indexStart,indexEnd)方法: str.substring(indexStart,indexEnd)表示:截取方法调用者(即str)的从indexStart到indexEnd(包括indexStart,不包括i...原创 2018-12-12 14:20:35 · 17995 阅读 · 2 评论 -
面试题:两个有序链表list1与list2求交集部分的方法总结
面试题:两个有序链表list1与list2求交集部分的方法总结 一、有序集合求交集的方法有 a)二重for循环法,时间复杂度O(n*n) b)拉链法,时间复杂度O(n) c)水平分桶,多线程并行 d)bitmap,大大提高运算并行度,时间复杂度O(n) e)跳表,时间复杂度为O(log(n)) ...原创 2019-05-27 20:40:23 · 1017 阅读 · 0 评论