岁月栖迟的博客

master公式

蓄水池算法

kmp算法

树的递归套路

树的算法总结

算法异或运算

算法之链表

栈和队列

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3刚开始想的是用层次遍历来解决问题，但问题是用队列比较麻烦，看了题解用双指针的方法，对于像这种判断的问题，应该先判断再递归，对于其他的可以先递归，在处理数据自己的代码class Solution { p.

二叉树的层序遍历给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层序遍历结果：[[3],[9,20],[15,7]]当时想的难点是怎末分层的问题，即那些数据属于第几层自己的做法public List<List<Integer>> levelOrder(TreeNode root) { .

二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。 此题最开始的方法是当传入值后然后判断二叉树的左右指针是否为空，然后再递归，这样的情况比较多，所以比较繁杂，而且有时处理不好容易造成空指针异常。自己代码 public int maxDepth(Tre.

给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解