V2EX › Lettersong 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2022 年 1 月 9 日

回复了 woshichuanqilz 创建的主题 › 京东 › 平时想学学画画有个 ipad2 需要买笔, 我看京东上有 700 多的原装笔和仿制的 200 不到的笔, 问下用过的说下差距是不是很大

对比一下二手 Apple Pencil 和全新的差价，买 Apple Pencil 发现自己 [并不想画画] & [还是爱奇艺香] & [iPad 不适合画画] 还可以出掉回血，买山寨的大概率出不掉了

2022 年 1 月 6 日

回复了 weimo383 创建的主题 › 职场话题 › 为何现在网络上认为字节的工作氛围比阿里更好呢？

仅从提问方式来判断，我认为楼主会选本地生活

2021 年 9 月 28 日

回复了 YoungKing6 创建的主题 › Apple › 迫于写论文 Mac 上有什么优秀的公式编辑器

latex+vscode

2021 年 7 月 1 日

回复了 eloisland 创建的主题 › 酷工作 › [广州/深圳] [字节跳动-部门直招] Lark 存储团队 | 基础存储服务， hc 多多

部门有校招名额吗，想投

2021 年 1 月 23 日

回复了 itechify 创建的主题 › 优惠信息 › 拼团算法 acwing 算法基础

想拼，拉个群一块刷？

2020 年 8 月 21 日

回复了 KarasHou 创建的主题 › 酷工作 › [米哈游] [秋季校招] 秋季校招&社招

芭芭拉冲鸭。
Go 是不是只有平台组在用呀，游戏客户端有考虑过用 Go 吗？

2019 年 7 月 17 日

回复了 ichigo 创建的主题 › 旅行 › 浙南归来~夏天修养好去处 [顺便求推荐国内其他适合修养的好地方]

@metrue 居然在 V2 看到我家

2015 年 10 月 20 日

回复了 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;

2015 年 10 月 5 日

回复了 kevinzhow 创建的主题 › 分享创造 › 给女朋友的 iOS 开发教程 iOS With Girlfriend

sketch 已买，看过的视频里，这是第一个从设计的角度出发的，期待

2015 年 5 月 27 日

回复了 sparga 创建的主题 › iPhone › 爱疯信息 app 被乱码搞垮了

从备忘录发一条短信给那个人，帮他解掉，再让他发一条信息给你

2015 年 5 月 17 日

回复了 tanteng 创建的主题 › 程序员 › 电脑升降椅多少价位的比较好？

第一眼看过去以为标题是『电椅多少价位的比较好』，心里想你们城里人真会玩……

2015 年 5 月 9 日

回复了 wangzhenhuip 创建的主题 › iDev › 求过来人：给 ios 开发新人指条路~~

@a412739861 BNG的iOS编程第四版还是有不少地方对不上的……特别是xib相关的