[数据结构与算法]力扣刷题日记/day7/6.30

新手村

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。

和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。

因为java的字符串是不可以修改的，字符串拼接操作时，会生成临时的字符串副本，并在使用后销毁

?

在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。

StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。

由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。

//创建一个StringBuilder对象
StringBuilder sb = new StringBuilder(10);

//创建一个StringBuffer对象
StringBuffer sBuffer = new StringBuffer("菜鸟教程官网：");

//将内容加到sBuffer字符串后
sBbuffer.append("内容");

//toString() 方法用于返回以一个字符串表示的 Number 对象值
System.out.println(new Object().toString());

?常用方法：

Java StringBuffer 和 StringBuilder 类 | 菜鸟教程 (runoob.com)

Java toString() 方法 | 菜鸟教程 (runoob.com)

二叉树的遍历

深度优先遍历（DFS）

?解题思路：利用递归，深度优先遍历的思想

考虑节点和节点的孩子节点

若节点是叶子节点，在已经搜索到的路径的末尾添加该节点，得到一条从根节点到叶子节点的路径，将该路径直接加入返回变量即可

若节点不是叶子节点，在已经搜索到路径的末尾添加该节点，并继续递归遍历该节点的每一个孩子节点

遍历完整个二叉树，就得到了所有的从根节点到叶子节点的路径

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
            List<String> paths = new ArrayList<String>();    //定义一个返回变量paths
            constructPaths(root,"",paths);    //递归执行深度优先搜索
            return paths;
    }
    public void constructPaths(TreeNode root,String path,List<String> paths){
        if(root != null){    //判断节点是否存在
            StringBuffer pathSB = new StringBuffer(path);    //定义一个pathSB用来存储临时路径
            pathSB.append(String.valueOf(root.val));    //将节点值加入路径的末尾
            if(root.left == null && root.right == null){    //如果是叶子节点
                paths.add(pathSB.toString());    //将pathSB转换成String对象加入到返回变量paths中
            } else{
                pathSB.append("->");    //不是叶子节点，就在临时路径后加->
                constructPaths(root.left,pathSB.toString(),paths);    //继续搜索其子节点
                constructPaths(root.right,pathSB.toString(),paths);
            }
        }
    }
}

?