网站制作资料收集,半岛建设公司网站,广西建设网行业版首页,免费行情软件app网站直播下载2024.2.17 题目来源我的题解方法一 广度优先搜索#xff08;队列实现#xff09; 题目来源
力扣每日一题#xff1b;题序#xff1a;429
我的题解
方法一 广度优先搜索#xff08;队列实现#xff09; 和二叉树的层序遍历相同#xff0c;只是在添加子节点的细节有所不… 2024.2.17 题目来源我的题解方法一 广度优先搜索队列实现 题目来源
力扣每日一题题序429
我的题解
方法一 广度优先搜索队列实现 和二叉树的层序遍历相同只是在添加子节点的细节有所不同 时间复杂度O(n) 空间复杂度O(n) public ListListInteger levelOrder(Node root) {ListListInteger resnew ArrayList();if(rootnull)return res;QueueNode queuenew LinkedList();queue.offer(root);while(!queue.isEmpty()){int szqueue.size();ListInteger listnew ArrayList();for(int i0;isz;i){Node tqueue.poll();list.add(t.val);//加入子节点的细节for(Node node:t.children){queue.offer(node);}}res.add(list);}return res;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
