LeetCode - Medium - 116

public Node next;

public Node() {

}

public Node(int _val) {

val = _val;

}

public Node(int _val, Node _left, Node _right, Node _next) {

val = _val;

left = _left;

right = _right;

next = _next;

}

};

// 方法一:DFS

public Node connect(Node root) {

if (root == null)

return root;

connect(root, 0, new ArrayList<>());

return root;

}

private void connect(Node node, int level, List prevs) {

if (node == null)

return;

if (prevs.size() == level) {

prevs.add(node);

} else {

Node prev = prevs.get(level);

prev.next = node;

prevs.set(level, node);

}

connect(node.left, level + 1, prevs);

connect(node.right, level + 1, prevs);

}

// 方法二:BFS

public Node connect2(Node root) {

if (root == null)

return root;

LinkedList queue = new LinkedList<>();

queue.offer(root);

while (!queue.isEmpty()) {

Node prev = null;

for (int size = queue.size(); size > 0; size–) {

Node node = queue.poll();

if (prev != null) {

prev.next = node;

}

prev = node;

if (node.left != null)

queue.offer(node.left);

if (node.right != null)

queue.offer(node.right);

}

}

return root;

}

// 方法三:利用父节点的next

public Node connect3(Node root) {

if (root == null)

return null;

Node pre = root;

Node cur = null;

while (pre.left != null) {

cur = pre;

while (cur != null) {

if (cur.left != null)

cur.left.next = cur.right;

if (cur.right != null && cur.next != null)

cur.right.next = cur.next.left;

cur = cur.next;

}

pre = pre.left;

}

return root;

}

}

Test


public class PopulatingNextRightPointersInEachNodeTest {

@Test

public void test() {

PopulatingNextRightPointersInEachNode obj = new PopulatingNextRightPointersInEachNode();

Node root = n(1, n(2, n(4), n(5)), n(3, n(6), n(7)));

root = obj.connect(root);

assertEquals(“1,#,2,3,#,4,5,6,7,#”, output(root));

}

@Test

public void test2() {

PopulatingNextRightPointersInEachNode obj = new PopulatingNextRightPointersInEachNode();

Node root = n(1, n(2, n(4), n(5)), n(3, n(6), n(7)));

root = obj.connect2(root);

assertEquals(“1,#,2,3,#,4,5,6,7,#”, output(root));

}

@Test

public void test3() {

PopulatingNextRightPointersInEachNode obj = new PopulatingNextRightPointersInEachNode();

Node root = n(1, n(2, n(4), n(5)), n(3, n(6), n(7)));

root = obj.connect3(root);

assertEquals(“1,#,2,3,#,4,5,6,7,#”, output(root));

}

private Node n(int v) {

return new Node(v);

}

private Node n(int v, Node l, Node r) {

return new Node(v , l, r, null);

}

private String output(Node root) {

if(root == null)

return “”;

StringBuilder sb = new StringBuilder();

Node p = root;

while(p != null) {

Node p2 = p;

sb.append(p2.val);

sb.append(‘,’);

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
)]

[外链图片转存中…(img-r4vj5xI9-1715550960876)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

  • 17
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据引用\[1\]、\[2\]和\[3\]的代码,这是一个解决LeetCode 116题的Python代码。这个问题是关于填充每个节点的下一个右侧节点指针,使其指向其右侧节点的题目。代码中定义了一个Node类,其中包含了节点的值、左子节点、右子节点和下一个右侧节点指针。代码中的Solution类包含了一个connect方法,用于连接每个节点的下一个右侧节点指针。具体的实现方式有几种不同的方法,包括使用队列层序遍历、递归和带记忆的前序遍历。你可以根据自己的喜好选择其中一种方法来解决这个问题。 #### 引用[.reference_title] - *1* [【LeetCode】116. Populating Next Right Pointers in Each Node 解题报告(Python)](https://blog.csdn.net/L141210113/article/details/107134602)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [【LeetCode】116. 填充每个节点的下一个右侧节点指针 Populating Next Right Pointers in Each Node 解题...](https://blog.csdn.net/fuxuemingzhu/article/details/79559645)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [LeetCode第116题—填充每个节点的下一个右侧节点指针—Python实现](https://blog.csdn.net/qq_16184125/article/details/117201474)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值