糟糕的复杂度，丑陋的写法 import java.util.ArrayList;/**public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}*/public class Solution {ArrayL

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1     描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区

关键词：回溯 二叉树 前序遍历 路径记录 因为我没有仔细接触过二叉树的遍历过程，所以我是懵懵懂懂按照dfs的方法写的。没想到写对了，看了解答发现这叫做二叉树的前序遍历。用时29min。 这让我明白了前序遍历和dfs原来是有相同之处的。（我甚至想按照习惯给它剪枝，后来发现不太行，每条路都必须走一遍才行，我似乎又懂得了许多呢！） 题目： 思路： 注意这里是每个节点都要访问到的，不能剪