![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer-java
菉鏐
这个作者很懒,什么都没留下…
展开
-
剑指offer-39.二叉树的深度
二叉树遍历的应用原创 2017-08-04 12:40:14 · 247 阅读 · 0 评论 -
剑指offer-40.数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。原创 2017-08-05 15:15:42 · 254 阅读 · 0 评论 -
剑指offer-41.和为s的两个整数以及和为s的连续正数序列
题目: 1、输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 2、输入一个正数s,输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。思路:有点类似快速排序中的partition函数,都是定义两个引用变量,分别指向序列中的两端,依次判断和是否为s,同时不断更新两个引用变量。注意:原创 2017-08-05 16:51:58 · 245 阅读 · 0 评论