![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
疾行的蜗牛
这个作者很懒,什么都没留下…
展开
-
【剑指Offer解法总结】面试题2:实现Singleton模式
【剑指Offer解法总结】面试题2:实现Singleton模式 题目: 设计一个类,我们只能生成该类的一个实例 方法一:懒汉式--线程不安全 public class Singleton1 { private static Singleton1 instance; //私有化构造器,不让外部创建实例 private Singleton1(){ }...原创 2019-06-05 14:52:17 · 190 阅读 · 0 评论 -
【剑指Offer解法总结】面试题3:数组中重复的数字
【剑指Offer解法总结】面试题3:数组中重复的数字 题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 方法一:数组排序后扫描 首先将数组排序,然后从头到尾...原创 2019-06-05 15:25:09 · 167 阅读 · 0 评论 -
【剑指Offer解法总结】面试题4:二维数组中的查找
【剑指Offer解法总结】面试题4:二维数组中的查找 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 方法一:右上角或左下角开始查找,每次删除一行或一列 用二维数组由上到下,由左到右递增的规律,那么选取右上角或者左下角的元素ar...原创 2019-06-05 15:33:31 · 164 阅读 · 0 评论 -
【剑指Offer解法总结】面试题66:构建乘积数组
【剑指Offer解法总结】面试题66:构建乘积数组 题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 方法一:双层for循环 时间复杂度为O(n^2) import java.util.ArrayList; publi...原创 2019-06-05 16:39:47 · 203 阅读 · 0 评论