Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: Solution1: class Solution { public List<String> bina ...
分类：
其他好文 时间：
2019-03-15 16:01:47
阅读次数：
157
关于分布式id的生成系统, 美团技术团队之前已经有写过一篇相关的文章, 详见 Leaf——美团点评分布式ID生成系统 通常在生产中会用Twitter开源的雪花算法来生成分布式主键 雪花算法中的核心就是机器id和数据中心id, 通常来说数据中心id可以在配置文件中配置, 通常一个服务集群可以共用一个配 ...
分类：
编程语言 时间：
2019-03-09 13:09:54
阅读次数：
269
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类：
其他好文 时间：
2019-03-08 09:27:45
阅读次数：
188
题目要求 Consider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence. Two binary trees are c ...
分类：
其他好文 时间：
2019-02-17 11:15:34
阅读次数：
185
我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵$n$个点的有根树，规定一种dfs序（规则：编号小的点优先dfs），$m$次询问一个点$u$和一个区间$[l, r]$，求dfs序在这个区间内的叶子中，到$u$最小的距离。 ...
分类：
其他好文 时间：
2019-02-10 00:09:00
阅读次数：
142
题目传送门 题解： 先用题目给定的dfs方式得到dfs序，记录下出入的dfs序。 很明显可以得知的是，以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root，先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( ...
分类：
其他好文 时间：
2019-02-09 19:30:24
阅读次数：
188
题解: 语文题???? 上面说的一段代码 告诉你的是 节点编号顺序与dfs序顺序一致 也就是你 dfs序以后编号就是[1,n] 根据这个特性 那么我们只需要维护每个叶子节点到查询v的距离即可 那么我们只需要离线所有查询 然后对子树修改即可 用线段树来维护区间加和区间最小值就行 ...
分类：
其他好文 时间：
2019-02-08 10:35:37
阅读次数：
237
题目如下： Given the root of a binary tree, each node has a value from 0 to 25representing the letters 'a' to 'z': a value of 0 represents 'a', a value of ...
分类：
其他好文 时间：
2019-02-06 15:52:32
阅读次数：
192
Given the root of a binary tree, each node has a value from 0 to 25 representing the letters 'a' to 'z': a value of 0 represents 'a', a value of 1 rep ...
分类：
其他好文 时间：
2019-02-05 13:13:56
阅读次数：
142
算法描述： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. ...
分类：
其他好文 时间：
2019-02-03 10:48:52
阅读次数：
224
