摘要：1、题目描述： https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 2、思路： 看官方题解，深入理解深度优先遍历 3、代码 package 二叉树; public class 二叉树的公共父节点 阅读全文

摘要：1、题目描述： https://leetcode-cn.com/problems/sliding-window-maximum/ 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中 阅读全文

摘要：1、题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNod 阅读全文

摘要：1、题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、思路： 3、代码： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r 阅读全文

摘要：1、题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 2、思路： 栈是先进后出，队列是先进先出。stack1只需要把其中的元素全部导入stack2 ，元素的顺序就变成了先进先出的顺序。但有一点必须考虑，那就是元素导入的时机问题，因为元素入队和出队的时机 阅读全文