2301_80117363的博客

摘要：本文总结了树相关算法题的解题思路，主要包括递归遍历、深度计算、对称判断、层序遍历等常见方法。对于二叉搜索树问题，强调利用其有序特性。路径总和、最近公共祖先等较难题型也给出了具体解法，并提到"贡献值"概念在求解最大路径和中的应用。建议在学习时先掌握树的基础知识，再通过递归思想逐步解决问题，同时注意利用二叉搜索树的性质优化算法。

思路:这个复制以为有随机的存在,不能确保下一个就是被创建好的,所以,用一个哈希表给他映射起来,里面一个老节点,一个新节点,再循环遍历到时候,把老节点的信息给新节点,同时让新节点链接起来,这样哪怕是随机指向的节点也可以在表中取到。思路:环形链表1,不需要返回相遇的节点,采用快慢指针法判断,以链表走到null为边界,定义一个慢指针和一个快指针,慢的1个1个走,快的1一次走两个,如果能相遇就说明有环,起点都在头结点就行.条件以在前边的fast点来判断.

代码实现-------------------------------------------------------------------------------------------------------------------之前使用字符拼接，结果提交的时候超时了，把拼装字符换成了StringBuilder提高效率。

【代码】洛谷P5723 【深基4.例13】质数口袋JAVA。

用数组来表示这段路，初始化数组，把有树的地方都定为0，循环输入m段区间——砍树，把循环的区间都用0赋值，最后循环数组，把0的数量查出来 ，再用总数量减去砍掉的数量。这一部分循环要包含开始和结束两端。这一部分初始化用l+1.

【代码】蓝桥真题[三国游戏]java。