摘要：基础链表题目 206. 反转链表 使用双指针法解决链表问题 19. 删除链表的倒数第N个节点 用两个指针指向head节点，先让第一个指针走n-1步，然后再让两个指针同时走，直到第一个指针的next为nullptr，此时第二个指针指向的就是要删除的节点。这里为了减少不必要的判断，我们把第二个指针设为二 阅读全文

摘要：树的遍历是一个老生常谈的话题，常见的遍历方法无非就是前序遍历、中序遍历、后序遍历以及层次遍历，如下图所示。其中前三种遍历可以基于深度优先搜索实现，而层次遍历基于广度优先搜索实现。本文主要讨论二叉树的各种遍历问题及其变体，这些方法很容易扩展到多叉树的情形，因此不再赘述。 如果没有特殊说明，本文中的树节 阅读全文

摘要：设$A$为一个有$n$个数字的序列，其中所有的数字各不相同。如果存在正整数$i$和$j$，使得$1 \le i \lt j \le n$且$A[i] \gt A[j]$，那么数对$(A[i], A[j])$就被称为$A$的一个逆序对，也称作逆序，逆序对的数量就是逆序数。如下图所示，$(A[2], A 阅读全文

摘要：字典树模板题 LeetCode 208. 实现Trie（前缀树） class Trie { public: /** Initialize your data structure here. */ Trie() { isEnd = false; fill(begin(next), end(next), 阅读全文