摘要： 429.N叉树的层序遍历 题意描述： 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 思路： AC代码： class Solution { public: vector<vecto 阅读全文

摘要： 题目分类 题目分类大纲如下： 二叉树的种类 在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 如图所示： 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的 阅读全文

摘要： 基础知识 首先大家要知道 栈和队列是STL（C++标准库）里面的两个数据结构。 C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。 那么来介绍一下，三个最为普遍的STL版本： HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的， 阅读全文

摘要： 27. 移除元素 题意描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作： 更改 nums 阅读全文

摘要： 344.反转字符串 题意描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间 阅读全文