摘要: 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。解决代码:自己想的有点麻烦和复杂化了,有一个规律是两个数距离越远乘积越小。 # -*- coding:ut 阅读全文
posted @ 2020-01-04 15:03 ditingz 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2020-01-04 14:03 ditingz 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解析 “平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 自己提交代码: 思路:根据求树深度的方法,求当前节点左右子树最大深度并判 阅读全文
posted @ 2020-01-04 13:36 ditingz 阅读(159) 评论(0) 推荐(0) 编辑