![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Yuxin_Wu
这个作者很懒,什么都没留下…
展开
-
剑指offer-构建乘积数组
构建乘积数组题目描述给定一个数组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]。不能使用除法。import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { ...原创 2018-05-28 09:57:49 · 314 阅读 · 0 评论 -
剑指offer-平衡二叉树
判断是否为平衡二叉树输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树:平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。用到递归求树高度的方法。public class Solution { priva...原创 2018-05-28 10:35:17 · 220 阅读 · 0 评论 -
剑指offer-和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按...原创 2018-05-31 13:04:00 · 207 阅读 · 0 评论