class Solution {
//选择一个大于'z'的字符作为初始值
String ans = "~";
public String smallestFromLeaf(TreeNode root) {
dfs(root, new StringBuffer());
return ans;
}
//深度优先搜索每一条根到叶的路径
public void dfs(TreeNode root, StringBuffer sb){
//遍历到树的末端,返回
if(root == null) return;
//将当前节点的字符拼接到路径字符串中
sb.append((char)('a' + root.val));
//叶子节点:当前路径字符串s的字典序若小于ans,则更新到ans中
if(root.left == null && root.right == null){
sb.reverse();
String s = sb.toString();
sb.reverse(); // sb进行状态重置
if(s.compareTo(ans) < 0){
ans = s;
}
}
//深度优先遍历
dfs(root.left, sb);
dfs(root.right, sb);
//状态重置到上一次
sb.deleteCharAt(sb.length() - 1);
}
}
一、StringBuffer
在Java中,字符串是不可变的,这意味着每次对字符串进行操作时都会创建一个新的字符串对象。然而,在多线程环境下,频繁的字符串操作可能导致竞争条件和线程安全性问题。为了解决这个问题,Java提供了StringBuffer类,它是一个线程安全的可变字符串操作类,允许多个线程同时对字符串进行操作。本篇博客将围绕Java StringBuffer展开讨论,并提供示例代码来说明其用法和优势。
// 无参构造函数创建StringBuffer对象
StringBuffer sb1 = new StringBuffer();// 带有初始容量参数的构造函数创建StringBuffer对象
StringBuffer sb2 = new StringBuffer(20);
二、CompareTo
在Java中,String.compareTo()
方法用于比较两个字符串的字典顺序。如果调用该方法的字符串字典顺序上小于参数字符串,则返回值小于0;如果两个字符串相等,则返回值为0;如果调用该方法的字符串字典顺序上大于参数字符串,则返回值大于0。
在ASCII码表中,~
字符的值大于 a
、b
、c
这些字符的值。因此,当比较字符串 "~"
和 "abc"
时,会逐个比较它们的字符。首先比较的是两个字符串的第一个字符,即 ~
和 a
。由于 ~
的ASCII值大于 a
的ASCII值,所以 "~"
被认为是字典顺序上大于 "abc"
。
具体来说,~
的ASCII值是126,而 a
、b
、c
的ASCII值分别是97、98、99。因此,当 s.compareTo(ans)
被调用时,它会返回一个正数,因为 ~
字符在ASCII码表中的顺序大于 a
字符。
所以,s.compareTo(ans)
的结果是 -1,表示 "abc"
在字典顺序上小于 "~"
。