- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【剑指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
205
原创 【剑指Offer解法总结】面试题4：二维数组中的查找
【剑指Offer解法总结】面试题4：二维数组中的查找题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一：右上角或左下角开始查找，每次删除一行或一列用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素ar...
2019-06-05 15:33:31
166
原创 【剑指Offer解法总结】面试题3：数组中重复的数字
【剑指Offer解法总结】面试题3：数组中重复的数字题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法一：数组排序后扫描首先将数组排序，然后从头到尾...
2019-06-05 15:25:09
169
原创 【剑指Offer解法总结】面试题2：实现Singleton模式
【剑指Offer解法总结】面试题2：实现Singleton模式题目：设计一个类，我们只能生成该类的一个实例方法一：懒汉式--线程不安全public class Singleton1 { private static Singleton1 instance; //私有化构造器，不让外部创建实例 private Singleton1(){ }...
2019-06-05 14:52:17
198
SSM的全部jar包下载（jdk1.7+spring3;jdk1.8+spring4）
2019-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人