![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019集训
Wilson_Liu257
以博客平台交流学习,强化自身和行业领域能力
展开
-
洛谷日记 Day 7 P1087 FBI树
我在这儿哟(溜~~)个人见解狗题!狗题!狗题!真的是坑!(好了,蒟蒻发泄完了。)这题其实还是二叉树的后序遍历,但是蒟蒻的我拿到题是蒙的,什么,要不要拨打。唉难受。仔细看了下题,大概意思就是说给一个定长的字符串,然后迭代切割一半,直到传长为1。其中全0的构成的树称为树,全1构成的树称为树,既有0又有1的树称为树。让输出这棵树的后序遍历结果。我的做法其实也是蛮简单的,就是构造一个带...原创 2019-07-07 16:38:41 · 123 阅读 · 0 评论 -
leetcode 144周赛 航班预定统计
看题点这里哦这题是线段树(点这里,大佬讲线段树)的模板题,也比较简单,看到排行榜上的大佬几分钟就给撸出来了,我深感惭愧。以后再接再厉!!!题目题解在给定的区间中算区间内每个点的数据。其实只需要开辟一个数组统计每次预定的航班区间和机票数量,最有一次遍历数组将结果添加进容器中返回即可。来人上代码class Solution { private: const int M...原创 2019-07-07 13:43:34 · 506 阅读 · 0 评论 -
leetcode 144周赛 删点成林
看题点击这里 这题思路是主要是后序遍历二叉树,需要注意的是在后序遍历(时间复杂度为)的时候将当前结点的父节点也要当作参数传入,如果没有就置为NULL,在遍历的过程中检查当前结点的val是不是在待删除的结点中。因为题中说明了树上每个节点都有一个不同的值都不一样,我先使用set集合将待删除的结点的val存储其中,时间复杂度为;再特判一下根节点是否在待删除的元素中若果要删除根节点,那么...原创 2019-07-07 13:20:01 · 379 阅读 · 0 评论