剑指offer
bingbingzhang
这个作者很懒,什么都没留下…
展开
-
剑指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 评论