剑指offer
Jessie_YYY
这个作者很懒,什么都没留下…
展开
-
把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解法和“把二叉树从上到下,每层从左到右打印”相似,也是用一个队列暂时存储每行的结点。另外增加queue.size()记录队列长度,也就是每行的结点的总数,然后for循环每行,for循环结束之后把每行的Arraylist加到result里。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class原创 2021-03-04 18:59:26 · 154 阅读 · 1 评论 -
最小的k个数&寻找第K大
### 题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。### 解法默写快排import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> r原创 2021-02-19 23:36:59 · 115 阅读 · 0 评论