LourisXu

题解

/ 注册

全部文章 / 题解（共8篇）

题解 | #设计LRU缓存结构#

双向链表 class Solution { private: struct LinkNode{ int key; int val; LinkNode* pre; LinkNode* next; LinkNode(...

C++ 哈希表链表

2022-05-11

0 308

题解 | #双指针#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2021-08-24

0 481

题解 | #字典树的实现#

字典树模板（1）首先定义节点：cnt: 当前字母在前缀出现的次数isWord: 当前字母作为word结尾的次数next[26]: 字母范围 struct Node{ int cnt; int isWord; Node* next[26]; ...

C++ 字典树链表

2021-08-10

0 469

题解 | #链表的奇偶重排#

双指针常规题 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution ...

C++ 链表

2021-07-28

0 385

题解 | #删除有序链表中重复的元素-II#

链表题 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNo...

C++ 链表

2021-07-27

0 354

题解 | #链表内指定区间反转#

双指针时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param...

C++ 链表

2021-07-25

0 433

题解 | #判断一个链表是否为回文结构#

快慢指针快慢指针找中点，然后将后半段链表逆序；时间复杂度：空间复杂度： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** ...

C++ 链表

2021-07-25

0 419

题解 | #链表中的节点每k个一组翻转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2021-07-19

0 467