数据结构与算法

树比链表稍微复杂，因为链表是线性数据结构，而树不是。 树的问题可以由 广度优先搜索 或 深度优先搜索 解决。 在本章节中，我们提供了一个对于练习 广度优先遍历 很好的题目。 我们推荐以下题目： 二叉树

数组 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些

344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 思路一: 从中间开始向两边遍历,然后两边交换位置,最终获得字符串的反转 思路二: 使用位运算

小白BG.1 邻接矩阵表示的图结点的结构 小白 BG.2 邻接矩阵表示的图 —— 初始化 初始化一个有VertexNum个顶点但没有边的图 小白BG.3 邻接矩阵表示的图——插入边 小白BG.4 邻接

6.2 图的遍历 6.2.1 图的遍历 ——DFS 遍历：把图里面每个顶点都访问一遍而且不能有重复的访问 深度优先搜索 (DFS) 当访问完了一个节点所有的灯后，一定原路返回对应着堆栈的出栈入栈的一个