剑指offer
hjy0110/0110/0110
这个作者很懒,什么都没留下…
展开
-
菜鸟被虐记之《剑指offer》——(题 2)
设计模式之——单例模式 单例模式 单例模式是一种常用的软件设计模式,其定义是类所实例化的对象只能允许一个实例存在。 单例模式的特点是: ① 构造函数私有化;② 对象只能由类自己创建;③ 提供一个公有的获取对象的 GetInstance()接口。 单例模式的实现方式——饿汉模式 代码实现: //饿汉模式 class Singleton { public: static Singleton *Get...原创 2019-04-23 15:25:43 · 209 阅读 · 0 评论 -
菜鸟被虐记之《剑指offer》——(题 1)
剑指offer原创 2019-04-19 18:38:09 · 136 阅读 · 0 评论 -
菜鸟被虐记之《剑指offer》——(题3)
找出数组中重复的数字!! 长度为n的数组,所有数字都在0~n-1的范围内,某些数字可能会重复,找出任意一个重复数字,如 [2, 3, 1, 4, 2, 1],输出 2 或 1 思路1: 对数组进行排序,在遍历数组;时间复杂度过大(nlogn) 思路2: 利用哈希表,哈希表初始化为0;从头到尾扫描原数组,在与元素相等的下标位+1;若与当前数组元素相等的哈希表下标处元素 = 1;则说明该元素重复,改思...原创 2019-07-02 10:56:01 · 88 阅读 · 0 评论