qq_60815011的博客

贪心+动态规划+跳跃游戏+正则表达式去掉非字母数字字符+回文字符串

求二叉树的最大深度我们可以把它进行整体分治思想，理解成求根节点+左子树的高度，根节点+右子树的高度取该两者的最大值 即可 所以递归分治即可。因为是leetcode里面的，其帮忙定义好了树的结构 我们可以直接用node。是指从根节点到最远叶子节点的最长路径上的节点数。| 输入：root = [1,null,2]

二叉搜索树（Binary Search Tree）是一种特殊的二叉树，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树：若左子树非空，则左子树上的所有节点的关键字值均小于根节点的关键字值。若右子树非空，则右子树上的所有节点的关键字值均大于根节点的关键字值。左、右子树本身也分别是一棵二叉查找树（二叉排序树）。

在方法一中，我们也提到过，从左到右进行推导是不容易的，因为我们不知道是否需要额外乘 xxx。空间复杂度：O(log⁡n)O(\log n)O(logn)，即为递归的层数。时间复杂度：O(log⁡n)O(\log n)O(logn)，即为对 nnn 进行二进制拆分的时间复杂度。对每个数进行行和列和九宫格判断，这里写了对行判断函数，列判断函数和九宫格判断函数。时间复杂度：O(log⁡n)O(\log n)O(logn)，即为递归的层数。空间复杂度：O(1)O(1)O(1)题目分析，这里要进行快速幂+迭代。