C++ 算法

算法笔记

整理数据结构和常用算法

Posted by Deavan on May 16, 2023

一、基本数据结构

数组

二分，二维矩阵的螺旋遍历

链表

链表反转，两两交换链表，环形链表

哈西表

两数之和，三数之和

栈

括号合法

队列

滑动窗口最大值

二叉树

递归遍历，迭代遍历，层序遍历二叉树深度、完全二叉树的节点个数、路径总和……

堆

常见算法

1、双指针

2、回溯

3、贪心

4、动态规划