//returnasea

分类

题解(106)

/ 注册

全部文章（共106篇）

题解 | #最小的K个数#

topK问题，用一个大小为K的堆实现。 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>...

C++

2021-09-29

0 434

题解 | #实现二叉树先序，中序和后序遍历#

前、中、后序遍历递归法。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++

2021-09-29

0 328

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

双向链表+哈希表，哈希表的目的是为了实现O(1)的时间复杂度。另外要注意的就是在set和get过程中要同时维护双向链表和哈希表。 class Solution { public: /** * lru design * @param operators int整型vecto...

C++

2021-09-29

0 374

题解 | #快排2#

思路2：前后指针x和y，x向后，y向前，不符合顺序则交换。这样的代码比较简短。在递归左右部分的时候与partition版本不同。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), ...

C++

2021-09-29

0 412

题解 | #快排1#

pivot是基准元素，按照基准元素将数组分为两部分（大于和小于），pos就是分割后正确的基准元素位置，在寻找pos位置的过程中进行交换。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

C++

2021-09-29

0 424

题解 | #反转链表#

pre指向前一节点，cur指向当前节点，temp暂存cur->next，注意返回的头结点为pre。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {...

C++

2021-09-29

0 357