会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年9月24日
1109. 航班预订统计-差分数组-中等
摘要: 问题描述 这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上
阅读全文
posted @ 2020-09-24 18:58 吃瓜川
阅读(171)
评论(0)
推荐(0)
编辑
684. 冗余连接-并查集-中等
摘要: 问题描述 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,
阅读全文
posted @ 2020-09-24 13:01 吃瓜川
阅读(129)
评论(0)
推荐(0)
编辑
116. 填充每个节点的下一个右侧节点指针-树的bfs-中等
摘要: 问题描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右
阅读全文
posted @ 2020-09-24 12:58 吃瓜川
阅读(141)
评论(0)
推荐(0)
编辑
公告