随笔分类 - 剑指offer
摘要: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
阅读全文