Minuna

leetcode传送门 思路： 首先这道题最简单暴力的方法就是直接遍历一遍，然后取出最大值,这种方法时间复杂度和空间复杂度都很高 思路二：动态规划 状态转换方程就是 dp[i] = Math.max(

首先大家要知道 回文数 就是正着读 和 反着读 一样的数字，区分大小写 思路1： 一般遇到极值问题，大多就是动态规划解题了 动态规划解题的关键是找到状态转移方程 我们用二维数组dp[i][j]来记录从

第一题 盛最多水的容器 leetcode传送门 思路：双指针 (1)一个在开始位置，一个为末尾位置 (2) 双指针重合结束终止 (3) 计算当前的容量 temp = （right - left） *

leetcode传送门 思路： 双指针间距是size，之后同步走，取出动态数组temp的最大值，push到res中 终止条件 high走到末尾

leetcode传送门 双指针： 思路：双指针与滑动窗口 => 窗口的左右两边就是两个指针，根据窗口内值之和确定窗口的位置和宽 终止条件：双指针重合

中建二叉树 已知中序和前序 leetcode传送门 思路：首先 前序遍历 是 根节点->左节点->右节点 中序遍历 是 左节点->根节点->右节点

leetcode传送门 思路： 题目描述的就是我们打印每一层的数据，但是偶数层的数据从右向左写入，很容易想到层次遍历二叉树，然后对遍历结果中奇数行进行翻转（因为index从0开始）即可 还有一种解法是

leetcode传送门 思路： 平衡二叉树是保证所有节点的左右子树的高度差<1 那么 对于一个节点node，当他为空的时候，h = 0 当他不为空的时候，他的高度h = max（h(node.左子树)

111. 二叉树的深度 - 力扣（LeetCode） (leetcode-cn.com)) 思路1：这题就是，当节点为空时，返回 当root.left ==null && root.right !=n