![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Wilson_Liu257
以博客平台交流学习,强化自身和行业领域能力
展开
-
leetcode 144周赛 删点成林
看题点击这里 这题思路是主要是后序遍历二叉树,需要注意的是在后序遍历(时间复杂度为)的时候将当前结点的父节点也要当作参数传入,如果没有就置为NULL,在遍历的过程中检查当前结点的val是不是在待删除的结点中。因为题中说明了树上每个节点都有一个不同的值都不一样,我先使用set集合将待删除的结点的val存储其中,时间复杂度为;再特判一下根节点是否在待删除的元素中若果要删除根节点,那么...原创 2019-07-07 13:20:01 · 379 阅读 · 0 评论 -
leetcode 144周赛 航班预定统计
看题点这里哦这题是线段树(点这里,大佬讲线段树)的模板题,也比较简单,看到排行榜上的大佬几分钟就给撸出来了,我深感惭愧。以后再接再厉!!!题目题解在给定的区间中算区间内每个点的数据。其实只需要开辟一个数组统计每次预定的航班区间和机票数量,最有一次遍历数组将结果添加进容器中返回即可。来人上代码class Solution { private: const int M...原创 2019-07-07 13:43:34 · 506 阅读 · 0 评论