摘要：
满二叉树等长路径 给定一个深度为 $n$ 的满二叉树，其 $2^{n+1}−1$ 个顶点的编号为 $1 \sim 2^{n+1}−1$。 树的根节点为 $1$ 号节点，除根节点外，第 $i$ 号节点的父节点为第 $\left\lfloor \frac{i}{2} \right\rfloor$ 号节点 阅读全文
摘要：
出现次数 给定一个长度为 $n$ 的字符串 $S=s_{1}s_{2}…s_{n}$ 以及一个长度为 $m$ 的字符串 $T=t_{1}t_{2}…t_{m}$。 两个字符串都由小写字母构成。 用 $s \left[ {l,r} \right]$ 来表示字符串 $S$ 的子串 $s_{l}s_{l+ 阅读全文
摘要：
旅游规划 $W$ 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。 但由于人员不足，$W$ 市市长决定只在最需要安排人员的路口安排人员。 具体来说，$W$ 市的交通网络十分简单，由 $n$ 个交叉路口和 $n−1$ 条街道构成，交叉路口路口编号依次为 $0,1 阅读全文