m0_55859452的博客

【代码】力扣---回溯算法。

因为是有序树，所有 如果 中间节点是 q 和 p 的公共祖先，那么 中节点的数组 一定是在 [p, q]区间的。首先如果不是二叉搜索树的话，应该怎么解题，是二叉搜索树，又应该如何解题，两种方式做一个比较，可以加深大家对二叉树的理解。如果不是二叉搜索树，最直观的方法一定是把这个树都遍历了，用map统计频率，把频率排个序，最后取前面高频的元素的集合。题目的同学应该知道，利用回溯从底向上搜索，遇到一个节点的左子树里有p，右子树里有q，那么当前节点就是最近公共祖先。，二叉搜索树可是有序的。

一、二叉树的前序遍历。二、二叉树的后序遍历。三、二叉树的中序遍历。六、二叉树的最大深度。

【代码】力扣---栈与队列。

【代码】力扣---栈与队列。

力扣---哈希表

【代码】力扣---链表的典型题。

核心：使用虚拟头结点。

可以发现这里的边界条件非常多，在一个循环中，如此多的边界条件，如果不按照固定规则来遍历，那就是。而求解本题依然是要坚持循环不变量原则。由外向内一圈一圈这么画下去。

在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。如果只用一个for循环来表示 滑动窗口的起始位置，那么如何遍历剩下的终止位置？所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。那么滑动窗口如何用一个for循环来完成这个操作呢。此时难免再次陷入 暴力解法的怪圈。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。数组其实是有序的， 只不过负数平方之后可能成为最大数了。此时可以考虑双指针法了，i指向起始位置，j指向终止位置。

一招解决二分查找思维误区