Jyang~

摘要： 有效的括号 力扣——20. 有效的括号 思路： 定义一个栈用来存储左括号 定义一个字典，用来存放键值对右括号->左括号 循环遍历s中的括号，左括号存入栈中 当遇到第一个右括号时，我们可以判断它的左边一定是一个左括号 这时就把栈顶左括号与map中的右括号对应值比较（并且比较后要把这个元素推出栈，可以保 阅读全文

摘要： 有序数组构造平衡树 ——力扣 108题 思路： 1、因为是有序数组，所以我们要取数组中间的数作为根节点 2、接下来我们可以将数组分成左右两块 3、根的左节点为左边的数组的中间的值，而根的右节点为右边数组的中间的值 4、左节点的左节点和右节点的右节点也同理，不断分割数组，直到数组的左边索引大于右边索引 阅读全文

摘要： 一、深度优先遍历二叉树 1.前序遍历（先添加根节点的值，然后添加左右节点的值） 1.1.递归遍历 1.1.1.思路 递归遍历二叉树相对简单: 考虑特殊情况：当根节点为空的时候，直接返回null 如果根不为空，则将根的值添加进入List 判断左右节点是否为空，非空则开始递归 递归的方法：用于判断是否还 阅读全文