题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 思路分析: 1. 最直接的分析是对于数组中的每个数,都去和它后面的数相加,判断是否和为S。那这样的时间 ...
分类:
其他好文 时间:
2019-06-15 18:57:59
阅读次数:
129
最终效果如下: 思路分析: 我们有很多图片,设置相同的宽度,高度不做设置,后面自动获取。当对所有图片浮动后,图片会自动换行排列。 瀑布流:对图片进行设置,进行一个最优的排列。如上图所示,当一行排列完成后,后续的图片该如何排列? 这里有,对后续图片进行处理,找出图片高度最小的那张图片,将它排列到第一行 ...
分类:
其他好文 时间:
2019-06-14 00:40:31
阅读次数:
195
1.建模的由来 就是将指定的xml字符串当作对象来操作 如果说当对一个指定的xml格式字符串完成了建模操作, 好处在于,只需要调用指定的方法就可以完成预定的字符串获取; 2.建模的思路 1、分析需要被建模的文件中有那几个对象 2、每个对象拥有的行为以及属性 3、定义对象从小到大(从里到外) 4、通过 ...
分类:
其他好文 时间:
2019-06-11 20:49:42
阅读次数:
152
思路分析: 在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 ...
分类:
编程语言 时间:
2019-06-05 00:46:07
阅读次数:
111
题目描述: 实现两个函数。分别用来序列化和反序列化二叉树 思路分析: 序列化指的就是,将二叉树转化为字符串序列,反序列化指的就是将字符串转化为二叉树。我们可以用先序遍历将二叉树转化为字符串,遇见节点为空记做 !,不为空记做 num!。同样的我们可以用先 ...
分类:
其他好文 时间:
2019-06-01 23:21:14
阅读次数:
102
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 ...
分类:
其他好文 时间:
2019-06-01 22:59:35
阅读次数:
123
题目描述: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路分析: 首先要明确平衡二叉树的定义。平衡二叉是左右子树的高度差小于等于1,且左右子树都为平衡二叉树。这里就存在一个递归判断左右子树是否为平衡二叉树的操作。可以根据之前求二叉树的高度问题来求解,首先求得当前树的左右子树高度,若满足高度差小 ...
分类:
其他好文 时间:
2019-06-01 19:41:21
阅读次数:
89
题目描述: 统计一个数字在排序数组中出现的次数。 思路分析: 1. 直观思路是直接遍历一遍,统计。复杂度也只要O(n)。 2. 显然这道题要考察的内容不这么简单,实际上考虑二分的思想来完成。分别二分查找第一个k和最后一个k。具体来说,利用二分查找思想,找到k,再判断当前的前一个是否为k或是否为第一个 ...
分类:
编程语言 时间:
2019-06-01 16:38:11
阅读次数:
89
//思路分析: 定一个链表类,成员有 (节点,迭代器) ...
分类:
其他好文 时间:
2019-05-29 14:23:09
阅读次数:
95