关注
static StringBuilder s = new StringBuilder();
static void core(String nodes) {
// 叶子节点
if ("".equals(nodes)) {
return;
}
// 第一个是根节点
char root = nodes.charAt(0);
if (nodes.length() == 1) {
s.append(root);
return;
}
// 2(3,4(,5)) , 6(7,)
// 后面一个肯定是去除 一对()
nodes = nodes.substring(2,nodes.length() - 1);
// 找到左子树的范围
int cur = 1;
int find = -1;
if (nodes.charAt(0) == ',') {
// 提前结束左子树查找
cur = 0;
find = 0;
}else if(nodes.charAt(1) == ',') {
cur = 0;
find = 1;
}
if (find == -1) {
// 找到第一个 (
while (nodes.charAt(cur) != '(') {
cur++;
}
// 记录( - )
int leftSubRight = 1;
do {
cur++;
if (nodes.charAt(cur) == '(') {
leftSubRight++;
}else if(nodes.charAt(cur) == ')') {
leftSubRight--;
}
}while(leftSubRight != 0);
}
// [0-cur]为左子树范围
// 处理左子树
if (find != 0)
core(nodes.substring(0,Math.min(nodes.length(), cur + 1)));
// 根
s.append(root);
// 处理右子树
core(nodes.substring(find == 0 ? 1 : Math.min(nodes.length(), cur + 2),nodes.length()));
}
static String solution(String input) {
core(input);
return s.toString();
} 最后四分钟勉强凑出来
查看原帖
点赞 评论
相关推荐


点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... JVM调优1.0W
- 2... 前端面试,八股怎么准备?(附速通版)7197
- 3... #校招笔试##恒生电子#数据库没学过,第二道A出来了,第三道没A出来,后面有思路但是已经懒得写了4448
- 4... 如何委婉地拒绝offer3784
- 5... HR面,到底该准备些啥(附核心问题回答思路)3192
- 6... 双非秋招记录(下)3190
- 7... 就这样上班一年了,选对公司跟选对人是一样的。。3110
- 8... 国庆有感 测开劝退2961
- 9... 分享一个很友好的公司2802
- 10... #校招笔试##中国电信#还是有点难度的,专业知识考的很广,行测题做了好久(比代码都久),代码题倒是不难,最后一题要点技巧,其他都是签到送分2283
正在热议
更多
# 国庆后,我的返工状态 #
13161次浏览 64人参与
# 校招求职有谈薪空间吗 #
171416次浏览 2168人参与
# 深信服秋招来了 #
277329次浏览 2910人参与
# 一觉醒来,穿越回国庆前 #
22792次浏览 88人参与
# 找工作前vs找工作后的心路变化 #
23449次浏览 196人参与
# 职场中你干过哪些“蠢”事 #
121729次浏览 700人参与
# 爱玛科技集团求职进展汇总 #
15118次浏览 143人参与
# 租房前辈的忠告 #
254415次浏览 7091人参与
# 电信求职进展汇总 #
17368次浏览 114人参与
# 26届秋招投递记录 #
41703次浏览 478人参与
# 实习生应该准时下班吗 #
287081次浏览 1576人参与
# 非技术岗是怎么找实习的 #
254202次浏览 2519人参与
# 央国企投递记录 #
118871次浏览 1506人参与
# 腾讯音乐求职进展汇总 #
130226次浏览 988人参与
# 面试被问“你的缺点是什么?”怎么答 #
148215次浏览 1796人参与
# 产品人专业大盘点 #
57482次浏览 300人参与
# 安利/避雷我的岗位 #
628373次浏览 5306人参与
# 米哈游求职进展汇总 #
451784次浏览 2742人参与
# 找工作有哪些冷知识 #
157182次浏览 2437人参与
# 机械人与华为的爱恨情仇 #
130317次浏览 1002人参与
# 滴!实习打卡 #
699700次浏览 6624人参与
# 薪资爆料 #
166616次浏览 1379人参与