标签：TreeNode val 22 offer int res 矩阵 二叉树 new
剑指 Offer II 060. 出现频率最高的 k 个数字
难度中等给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。
1 class Solution {
2 public int[] topKFrequent(int[] nums, int k) {
3 Map<Integer,Integer> map=new HashMap<>();
4 for (int x:nums){
5 map.put(x,map.getOrDefault(x,0)+1);
6 }
7 PriorityQueue<Pair> q=new PriorityQueue<>(
8 (a,b)->(b.fre-a.fre)
9 );
10 for (Map.Entry<Integer, Integer> e : map.entrySet()) {
11 q.offer(new Pair(e.getKey(),e.getValue()));
12 }
13 int[] ans=new int[k];
14 for (int i=0;i<k;i++){
15 ans[i]=q.poll().num;
16 }
17 return ans;
18 }
19
20
21 }
22 class Pair{
23 int num;
24 int fre;
25 Pair(int n,int f){
26 num=n;
27 fre=f;
28 }
29 }
思路：遍历一遍，得到统计次数，再用优先队列排序，输出。
655. 输出二叉树
难度中等给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的 格式化布局 。构造此格式化布局矩阵需要遵循以下规则：
- 树的 高度 为
height，矩阵的行数m应该等于height + 1。 - 矩阵的列数
n应该等于2height+1 - 1。 - 根节点 需要放置在 顶行 的 正中间 ，对应位置为
res[0][(n-1)/2]。 - 对于放置在矩阵中的每个节点，设对应位置为
res[r][c]，将其左子节点放置在res[r+1][c-2height-r-1]，右子节点放置在res[r+1][c+2height-r-1]。 - 继续这一过程，直到树中的所有节点都妥善放置。
- 任意空单元格都应该包含空字符串
""。
返回构造得到的矩阵 res 。
1 /**
2 * Definition for a binary tree node.
3 * public class TreeNode {
4 * int val;
5 * TreeNode left;
6 * TreeNode right;
7 * TreeNode() {}
8 * TreeNode(int val) { this.val = val; }
9 * TreeNode(int val, TreeNode left, TreeNode right) {
10 * this.val = val;
11 * this.left = left;
12 * this.right = right;
13 * }
14 * }
15 */
16 class Solution {
17 public List<List<String>> printTree(TreeNode root) {
18 int height=getHeight(root);
19 int[][] arr=new int[height][(1<<height)-1];
20 //System.out.println((1<<height)-2);
21 for (int i=0;i<height;i++){
22 Arrays.fill(arr[i],-100);
23 }
24 Queue<Pair> q=new LinkedList<>();
25 q.offer(new Pair(root,((1<<height)-2)/2));
26 arr[0][((1<<height)-2)/2]=root.val;
27
28 int h=1;
29 while (!q.isEmpty()){
30 int len=q.size();
31 for (int i=0;i<len;i++){
32 Pair pair=q.poll();
33 TreeNode node=pair.tree;
34 if (node.left!=null) {
35
36 arr[h][pair.pos-(1<<(height-h-1))]=node.left.val;
37
38 q.offer(new Pair(node.left,pair.pos-(1<<(height-h-1))));
39 }
40 if (node.right!=null) {
41 System.out.println(pair.pos+(1<<(height-h-1)));
42 arr[h][pair.pos+(1<<(height-h-1))]=node.right.val;
43 q.offer(new Pair(node.right,pair.pos+(1<<(height-h-1))));
44 }
45 }
46 h++;
47 }
48 List<List<String>> ans=new ArrayList<>();
49 for (int i=0;i<height;i++){
50 List<String> l=new ArrayList<>();
51 for (int j=0;j<(1<<height)-1;j++){
52 if (arr[i][j]==-100) l.add("");
53 else l.add(String.valueOf(arr[i][j]));
54 }
55 ans.add(l);
56 }
57 return ans;
58 }
59
60
61
62 public int getHeight(TreeNode root){
63 if (root==null) return 0;
64 return Math.max(getHeight(root.left),getHeight(root.right))+1;
65 }
66 }
67
68 class Pair{
69 TreeNode tree;
70 int pos;
71 Pair(TreeNode t,int p){
72 tree=t;
73 pos=p;
74 }
75 }
思路：广度优先搜索，层序遍历。注意可以不开通arr数组，因为list也支持指定位置插入。
标签：TreeNode,val,22,offer,int,res,矩阵,二叉树,new 来源： https://www.cnblogs.com/benbicao/p/16612085.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。