算法
bingbingzhang
这个作者很懒,什么都没留下…
展开
-
剑指offer-数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 题目解析: 先利用一个Stringbuffer,将数组中元素都装起来,利用Stringbuffer的API int...原创 2019-02-01 00:00:56 · 88 阅读 · 0 评论 -
剑指offer-把字符串转换成整数
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 题目解析: 首先看数组第一位有没有符号位,并用一个变量记录正负 如果有符号,从第二位开始遍历,否则从第一位开始遍历 遍历中判断,如果不是数字,就返回0 如果是数字,...原创 2019-02-01 00:28:54 · 74 阅读 · 0 评论 -
剑指offer-矩阵覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 题目分析 利用归纳法,列举n=1,n=2,n=3,n=4... 代码实现 public class Solution { public int RectCover(int target) { if(target==0){...原创 2019-02-01 16:27:33 · 99 阅读 · 0 评论 -
剑指offer-从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 题目分析 利用两个list数组实现 代码实现 public class Solution { //思路是用arraylist模拟一个队列来存储相应的TreeNode public ArrayList<Integer> PrintFromTopToBottom(TreeNode root...原创 2019-02-01 17:15:22 · 79 阅读 · 0 评论