返回信息流题目:leetcode988
题目链接:https://leetcode.com/problems/smallest-string-starting-from-leaf/
题目的大意是:找到按字典顺序排列的最小字符串，该字符串从该树的叶子开始并以根结束。
代码提交结果:
我对这道题有如下想法：
这一句不太懂，感觉不是类型转换呀？求大佬救救孩子
sb.append((char)('a' + node.val));//(char) 的作用是什么呢？
```java
class Solution {
//Runtime: 4 ms, faster than 55.51%
//Memory Usage: 38.7 MB, less than 5.17%
String ans = "~";
public String smallestFromLeaf(TreeNode root) {
dfs(root, new StringBuilder());
return ans;
}
public void dfs(TreeNode node, StringBuilder sb) {
if (node == null) return;
sb.append((char)('a' + node.val));//(char) 的作用是什么呢？
if (node.left == null && node.right == null) {
sb.reverse();
String S = sb.toString();
sb.reverse();
if (S.compareTo(ans) < 0)
ans = S;
}
dfs(node.left, sb);
dfs(node.right, sb);
sb.deleteCharAt(sb.length() - 1);//回溯
}
}
```
具体代码见附件:
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #97763同步于 2019/3/24
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
关于leetcode 988 的一点疑问。
niuchuang123
2019/3/24镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复