网站制作资料收集,做视频网站需要什么服务器配置,wordpress 开发分销,浙江华洋建设有限公司网站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;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
