毛毛的学习笔记

问题：104.问题：559.问题：111.问题：104.给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。返回它的最大深度 3 。本题其实也要后序遍历（左右中），依然是因为要通过递归函数的返回值做计算树的...

问题：101. 问题：101. 给定一个二叉树，检查它是否是镜像对称的。核心：判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！即对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了「其实我们要比较的是两个树（这两个树是根节点的左右子...

翻转一棵二叉树。参数就是要传入节点的指针，不需要其他参数了，通常此时定下来主要参数，如果在写递归的逻辑中发现还需要其他参数的时候，随时补充。返回值的话其实也不需要，但是题目中给出的要返回root节点的指针，可以直接使用题目定义好的函数，所以就函数的返回类型为TreeNode*。因...

102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429. 102.if (null != root) queue.while(queue.int size=queue.TreeNode node=queue.innerList.a...

递归三要素递归实践，前序遍历144.94.145.这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。主要是对递归不成体系，没有方法论，「每次写递归算法 ，都是靠玄学来写代码」，代码能不能编过都靠运气。「本篇将介绍前后中序的递归写法，一些同学可能会感觉很...

82. 83. 82. 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。返回同样按升序排列的结果链表。 这句是重点：说明只要不需要新建一个链表，只要在原链表...

239. 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

20. 1047. 150. 20. 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。if (s.char[] charArray=s.for (int i=0;i...

leetcode232. leetcode225. leetcode232. 请你仅使用两个栈实现先入先出队列。你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。 你所使用的语...