柿子__

分类

/ 注册

全部文章（共2篇）

题解 | #合并k个已排序的链表-运用红黑树解题#

解析我们可以用将所有节点的val和节点地址封装成K-V结构保存进红黑树，val为K，节点为V，这样保存进红黑树里面就会有序了。然后中序遍历红黑树，将所有节点链接起来。红黑树封装的是K-V结构的STL容器有map和multimap这两种，因为考虑到有val重复的节点，所有我们用multimap去存...

C++ 二叉搜索树

2022-10-31

1 426

题解 | #判断链表中是否有环-运用Hash表解题#

解析用Hash表，遍历链表节点，先判断表中是否已经存在。如果存在就是证明有环，不存在就将节点保存进Hash表，直到遍历到nullptr证明没有环。代码 bool hasCycle(ListNode *head) { unordered_set<List...

C++ 哈希表

2022-10-31

6 328