面试
langyuzhiyi
这个作者很懒,什么都没留下…
展开
-
统计数组中不同元素出现的次数(时间复杂度O(n),空间复杂度o(1))
一个长度大小为n的数组,数组中的每个元素的取值范围在[1,n],且为正整数。 问:如何在时间复杂度为O(n),空间复杂度为O(1)的条件下,统计数组中不同元素出现的次数。 思路:数组按序扫描,通过当前元素的值作为下标,找到下一个元素。最后得到的数组中,下标(因为下标从0开始的,故输出时需要+1)为数组中出现的元素,每个下标对应的值取反输出即是该元素出现的频率。 若当前元素小于0,转载 2015-07-10 22:02:43 · 1485 阅读 · 0 评论 -
Java工厂模式
Java工厂模式 看了这么多关于工厂模式的讲解,还是觉得这篇文章讲的好理解,贴出来和大家分享分享。 一、引子 话说十年前,有一个****户,他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪,还雇了司机为他开车。不过,****户坐车时总是怪怪的:上Benz车后跟司机说“开奔驰车!”,坐上Bmw后他说“开宝马车!”,坐上Audi说“开奥迪车!”转载 2015-07-11 15:28:39 · 352 阅读 · 0 评论