Lettersong 最近的时间轴更新 Lettersong 最近的时间轴更新 |
LettersongV2EX 第 92018 号会员，加入于 2015-01-15 20:39:02 +08:00 |
Lettersong 最近回复了
2022-01-09 19:40:43 +08:00 回复了 woshichuanqilz 创建的主题 › 京东 › 平时想学学画画 有个 ipad2 需要买笔, 我看京东上有 700 多的原装笔 和 仿制的 200 不到的笔, 问下用过的说下差距是不是很大 |
对比一下二手 Apple Pencil 和全新的差价，买 Apple Pencil 发现自己 [并不想画画] & [还是爱奇艺香] & [iPad 不适合画画] 还可以出掉回血，买山寨的大概率出不掉了
2022-01-06 14:19:12 +08:00 回复了 weimo383 创建的主题 › 职场话题 › 为何现在网络上认为字节的工作氛围比阿里更好呢？ |
仅从提问方式来判断，我认为楼主会选本地生活
2021-09-28 14:35:03 +08:00 回复了 YoungKing6 创建的主题 › Apple › 迫于写论文 Mac 上有什么优秀的公式编辑器 |
latex+vscode
2021-07-01 10:00:59 +08:00 回复了 eloisland 创建的主题 › 酷工作 › [广州/深圳] [字节跳动-部门直招] Lark 存储团队 | 基础存储服务， hc 多多 |
部门有校招名额吗，想投
2021-01-23 17:01:08 +08:00 回复了 oneisall8955 创建的主题 › 优惠信息 › 拼团算法 acwing 算法基础 |
想拼，拉个群一块刷？
2020-08-21 02:23:02 +08:00 回复了 KarasHou 创建的主题 › 酷工作 › [米哈游] [秋季校招] 秋季校招&社招 |
芭芭拉冲鸭。
Go 是不是只有平台组在用呀，游戏客户端有考虑过用 Go 吗？
Go 是不是只有平台组在用呀，游戏客户端有考虑过用 Go 吗？
2019-07-17 23:08:09 +08:00 回复了 ichigo 创建的主题 › 旅行 › 浙南归来~夏天修养好去处 [顺便求推荐国内其他适合修养的好地方] |
@metrue 居然在 V2 看到我家
2015-10-20 00:45:38 +08:00 回复了 9hills 创建的主题 › 职场话题 › 额，出了个算法题结果人家直接扭头就走了 |
自然语言描述：
struct node {
Elementtype data;
node *LChild;
node *RChild;
int level;
}
节点结构如上， level 用来标识节点所处的层数，
算法核心：层序遍历，需要用到队列
过程：
节点初始 level 都为 0
根节点入队
int maxLevel = 0;
while (队列不为空) {
node *tmp = 队列出队;
if (tmp->LChild) {
tmp->LChild 入队
tmp->LChild->level = tmp->level + 1;
}
if (tmp->RChild) {
tmp->RChild 入队
tmp->RChild->level = tmp->level + 1;
}
// 这一句保证最后 maxLevel 为最底层节点的层数
if (tmp->level > maxLevel) maxLevel = tmp->level;
}
上面的层序遍历时间复杂度为 O(n)，做完之后每个节点都有自己所属的层数
vector<int> flag(maxLevel, 0);
再遍历一遍整棵树，每访问一个节点， flag.at(node->level) += 1;
时间复杂度仍然是 O(n)
最后扫一遍 flag 数组，找出最大的值就是宽度。
return 0;
struct node {
Elementtype data;
node *LChild;
node *RChild;
int level;
}
节点结构如上， level 用来标识节点所处的层数，
算法核心：层序遍历，需要用到队列
过程：
节点初始 level 都为 0
根节点入队
int maxLevel = 0;
while (队列不为空) {
node *tmp = 队列出队;
if (tmp->LChild) {
tmp->LChild 入队
tmp->LChild->level = tmp->level + 1;
}
if (tmp->RChild) {
tmp->RChild 入队
tmp->RChild->level = tmp->level + 1;
}
// 这一句保证最后 maxLevel 为最底层节点的层数
if (tmp->level > maxLevel) maxLevel = tmp->level;
}
上面的层序遍历时间复杂度为 O(n)，做完之后每个节点都有自己所属的层数
vector<int> flag(maxLevel, 0);
再遍历一遍整棵树，每访问一个节点， flag.at(node->level) += 1;
时间复杂度仍然是 O(n)
最后扫一遍 flag 数组，找出最大的值就是宽度。
return 0;
2015-10-05 19:38:06 +08:00 回复了 kevinzhow 创建的主题 › 分享创造 › 给女朋友的 iOS 开发教程 iOS With Girlfriend |
sketch 已买，看过的视频里，这是第一个从设计的角度出发的，期待
Select Language