黄色幽灵店面挂经

dayeye2006

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 dayeye2006 于 2023-7-11 16:46 编辑

ML部分
问了一些

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

]自己写函数API和数据定义。stack可以解决。

---

做题做太慢，挂了

吉米米

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

2013fall

谢谢分享！

大概是这样解吗？

class TreeNode {
String val;
TreeNode left;
TreeNode right;
TreeNode(String val) {
this.val = val;
}
}
public class ParenthesizedListToTree {
public TreeNode buildTree(String s) {
if (s == null || s.isEmpty()) {
return null;
}
Stack<TreeNode> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == '(') {
// Skip opening parenthesis
continue;
} else if (c == ')') {
// Closing parenthesis: pop top two nodes and connect them
TreeNode right = stack.pop();
TreeNode left = stack.pop();
TreeNode parent = stack.isEmpty() ? null : stack.peek();
if (parent != null) {
if (parent.left == null) {
parent.left = left;
} else {
parent.right = left;
}
}
stack.push(right); // Push the right node back onto the stack
} else {
// Character or value: create a node and push it onto the stack
int j = i;
while (j < s.length() && s.charAt(j) != ' ' && s.charAt(j) != '(' && s.charAt(j) != ')') {
j++;
}
String val = s.substring(i, j);
TreeNode node = new TreeNode(val);
stack.push(node);
i = j - 1; // Move the index to the last character of the value
}
}
return stack.isEmpty() ? null : stack.peek(); // The root node is at the top of the stack
}
}

复制代码

taucross · 2023-11-14 11:17:16

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-MSZTP *2025-1-2 05:00:14* · 2025-1-2 05:00:14

coding 是 536吗？