算法
BGnv5
这个作者很懒,什么都没留下…
展开
-
1.输出所有和为s的连续正数序列,而且至少含有两个数
/** *输出所有和为s的连续正数序列,而且至少含有两个数 *序列内按照从小到大的顺序 *序列间按照开始数字从小到大的顺序 * */ /** * 题目求的是连续正数序列,而且至少含有两个数,那么我们可以从1,2这两个数开始, * 以求和为9的所有连续序列为例,假设两个指针pSmall和pBig,分别指向正数序列的首尾,pSum表示序列之和, * 一开始pSmall=1,pBig=...原创 2019-09-28 18:48:40 · 108 阅读 · 0 评论 -
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。(LeetCode 295)
/** *思路:设置一个大顶堆和一个小顶堆,如果奇数个返回大顶堆堆顶,偶数个返回(大顶堆+小顶堆)/2 *其中大顶堆的个数等于小顶堆的个数或者比小顶堆多一个 *大顶堆中的最大数小于小顶堆的最小数 *如果是奇数个数,大顶堆->小顶堆->大顶堆 *偶数个,大顶堆->小顶堆 */ class MedianFinder { private int co...原创 2019-09-28 20:30:48 · 845 阅读 · 0 评论 -
从上往下打印出二叉树的每个节点,同层节点从左至右打印
思路: 定义一个列表用于保存节点 如果树为空的话(根不存在),返回null 树不空,把根添加到列表中,看根有无左子树,有添加进来。有无又子树,有添加进来, 列表中其余节点同上处理 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ...原创 2019-09-29 21:09:06 · 100 阅读 · 0 评论