C++ STL
文章平均质量分 57
xd122411
这个作者很懒,什么都没留下…
展开
-
2021-03-03
队列和双端队列在二叉树层序遍历中的应用简单示例 LeetCode -103题二叉树的锯齿形层序遍历 题目要求:给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 按照层序遍历,使用队列来管理遍历的元素 第一层 3 第二层 9 20 第3层 15 7 但是输出要求是 3 20 9 15 7 从输出要求可以看出 在第二层输出元素与遍历的顺序相反,本来想用一个标记进行处理,执行之后发现只能通过部分用例; 1、观..原创 2021-03-03 16:41:32 · 81 阅读 · 1 评论 -
2021-01-21
STL容器 一、顺序容器 顺序容器的元素排列次序与元素值无关 vector/deque/list/forward_list/array/string 二、关联容器 顺序容器的元素排列次序与元素值有关 有序容器:set/multiset/map/multimap -----红黑树 无序容器:unordered set/unordered multiset/unordered map/unordered multimap ----- 哈希表 三、STL容器适配...原创 2021-01-21 20:18:45 · 66 阅读 · 0 评论