wkkw

分类

题解(71)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 639人学习

全部文章（共71篇）

题解 | #合并区间#

先排序，后合并，两种排序都可以通过，快排略好于冒泡 class Solution { public: vector<Interval> merge(vector<Interval>&nb...

C++

2021-10-17

0 453

题解 | #数组中的最长连续子序列#

题目主要是需要把数据排序，掌握+1的计数，对比当前最大值是否更新。考虑一下临界条件。 class Solution { public: /** * max&n...

C++

2021-10-16

0 328

题解 | #最小的K个数#

最大堆解法，代码不多 vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { priority_queu...

C++

2021-10-15

0 321

题解 | #最小的K个数#

两行代码都可以过，这题也太宽松了吧？ class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int>&...

C++

2021-10-15

0 330

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

1个双向链表保存数据，一个map来保存链表指针，看起来挺简单的。但是有一个测试用例没过，不知道为啥？尴尬。。。。 class Solution { public: /** * lru design &nb...

C++

2021-10-14

0 365

题解 | #从上往下打印二叉树#

自然的解法，一层一层的添加节点，再打印 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int...

C++

2021-10-08

0 402

题解 | #二叉树的镜像#

题目很直接，很简单啊 TreeNode* Mirror(TreeNode* pRoot) { // write&...

C++

2021-10-08

3 518

题解 | #二叉搜索树的第k个结点#

时间空间都满足，缺陷是使用了全局变量。恳请各位大佬指点。 /* struct TreeNode { int val; struct TreeNode ...

C++

2021-10-08

0 373

题解 | #把二叉树打印成多行#

比之字形打印二叉树还要少一个动作，那个题是简单，这个是中等？？？ vector<vector<int> > res; vector&...

C++

2021-10-07

0 361

题解 | #按之字形顺序打印二叉树#

二叉树这种题，有种百试不爽的感觉。题目比较简单，再简化一下就清晰明了。按层次打印二叉树，先序遍历，按层push就解决了。加了一个之字形，增加了一点难度。难度也不大，偶数的层就使用头插法push就可以了。 class Solution { public: &nb...

C++ C#

2021-10-07

1 421