leetcode题解
dogs~xiaofei
这个作者很懒,什么都没留下…
展开
-
leetcode581. 最短无序连续子数组
题目: 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 样例: 还是大家都先思考一下这道题的做法 , 当然大家肯定会非常快的想到一个Onlog(n)的做法, 但是大家试着想想能不能优化成O(n)的, 提示有两种做法第一单调栈(不是O(n)的), 第二双指针(最好的做法) 先说好理解的单调栈 维护的是一个单调递增的栈栈顶永远是前面数组的最大值的下标。 如果当前元素大原创 2021-08-03 21:01:25 · 81 阅读 · 0 评论 -
863. 二叉树中所有距离为 K 的结点
题目 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 样例: 提示: 还是老样子, 先想这道题利用以下距离目标值的距离是k的节点, 是他的字节点好说, 直接遍历就好了, 但是它的父节点怎么统计。 思路: 首先它的父节点肯定还有右子节点或者还有父节点, 如何从当前节点得到父节点, 那么就用parents先记录以下每个节点的父节点, 遍历的时候从target开始遍原创 2021-07-28 20:43:02 · 80 阅读 · 0 评论