摘要:
public final boolean isSubPath(ListNode head, TreeNode root) { if (root == null) { return false; } Stack<TreeNode> stack = new Stack<TreeNode>(); stac 阅读全文
摘要:
两个关键点,一是在滑动窗口内查找元素, 二是在区间内查找元素。 滑动窗口内查找元素可以使用哈希表维护滑动窗口,保持 O(1) 的查询效率。 区间内查找元素可以使用有序的数据结构,查找出与元素相邻的前后两个元素,判断他们是否在区间内。 /** * @Author Niuxy * @Date 2020/ 阅读全文