Yesterday You Said Tomorrow.

目录队列（先进先出）栈（先进后出）链表 队列（先进先出） 定义结构体： const int N = 1000+10; struct Queue { int data[N]; //队列的主体，用来存储内容 int head; //队首 int tail; //队尾 }; 其中，head用来记录队列的队首（即第一位），tail用来记录队列的末尾（即最后一位）的下一个位置。 在...

目录树之旅二叉树并查集 树之旅 树是指任意两个结点间有且只有一条路径的无向图（只要是没有回路的连通无向图就是树）。 深度是从根到这个结点的层数（根为第一层） 二叉树 二叉树是一种特殊的树，每个结点最多有两个儿子。 更严格的递归定义：二叉树要么为空，要么由根节点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 满二叉树：如果二叉树的每个节点都有两个儿子，这样的树叫满二叉树（深度为hhh且结点...

linked-list-cycle //解决方案：快慢指针，如果有环，则会相遇；使用hash存储，需要额外申请空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(N...