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