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