摘要：
题目： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 思路： 就是树的BFS，因为输出要求是将每层分别输出，所以取 ，然后每层执行n次操作，就能将每层答案分别存入。 代码 阅读全文
摘要：
题目描述： 给出一个按字母序排列的单词列表，找到其中存在的复合词。复合词的定义是由单词列表中其他的两个单词拼接而成。所有单词均为小写。 思路： 如果直接两层遍历所有的单词组合，看他们加在一起是否是单词列表中的一个，在输入如此大的情况下，肯定会超时。我的做法是，定义 ，将单词按首字母分别存放在 里，对 阅读全文
摘要：
定义 类似于map，multimap也是存储两个元素之间的映射关系的容器，不相同的是，multimap的key值可以重复出现。另外和map、set一样，multimap的关键字类型也要具有严格弱序的定义。(补：通常不对关联容器使用泛型算法 ) 初始化 创建空的容器： 从一个范围构造： 复制构造： 添 阅读全文