分类: 剑指 Offer

70 篇文章

平衡二叉树
平衡二叉树 描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树是指:父节点的左子树和右子树的高度之差不能大于1。 那么可以从底部遍历,判断子树是否是平衡二叉树,是则返回高度,否则停止遍历,返回false。 这样也保证了每个节点只访问一次。 public boolean IsBalanced_Solution(TreeNode root…
矩形覆盖
矩形覆盖 描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 这个题目有点类似青蛙跳台阶,同时也是斐波那契数列。 当target<3时分别有target种排列方法。对于>=3时有两种情况 第一次摆放一块 2*1 的小矩阵,则摆放方法总共为f(target …
thumbnail
构建乘积数组
给定一个数组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]。
求1+2+3+…+n
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。