wkkw

题解

/ 注册

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

题解 | #寻找第K大#

第K大，题目要求使用快排的思想。那么先用快排实现，然后在优化。写一个快排排序，然后取排序后的第K大的数。还没完啊，先分析一下： 1.输入一个数组，一个range的其起始位置跟结束位置，随便找一个哨兵，那么进行一番操作之后，比哨兵大的数都放到右边，比哨兵小的数都放到左边。...

C++

2021-10-24

0 369

题解 | #在二叉树中找到两个节点的最近公共祖先#

这个题考的是二叉树的遍历，节点路径的计算方式，需要回溯。剩下的就比较简单了，就是找两个路径最后一个相同的值，就是公共祖先了。 /** * struct TreeNode { * int val; * struct...

C++

2021-10-23

0 401

题解 | #数组中相加和为0的三元组#

这个题目，我没有使用太多技巧，直接解决的。虽然不是很难，但是调试花了不少时间。提炼重点信息： 1.需要非降序输出，所以处理数据之前，先排序一下，是必要的。 2.数组中三个数相加等于0的三元组，而且满足唯一性：假设a,b,c是满足相加等于0，而且非...

C++

2021-10-23

1 432

题解 | #最长无重复子数组#

这个题用动态规划比较好解决一点。需要找到不变的是啥？这个是难点。 1. 如果前一个位置结尾的最长无重复子数组长度是n,那当前最长n+1 2. 如果当前位置的数值之前存在过，当前位置结尾的最长的无重复子数组的长度需增加一个约束，当前位置减去上一个存在位置的长度。 3. 返回值是每次取...

C++

2021-10-22

0 368

题解 | #大数加法#

就是一个进位的问题，大于10就进一位。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

C++

2021-10-21

0 379

题解 | #数据流中的中位数#

這個題目貌似大家都會啊，哈哈，的確把它歸納爲中等是不合格的 /** * struct TreeNode { * int val; * struct TreeNode *left; &nbs...

C++

2021-10-19

0 391

题解 | #数据流中的中位数#

數據是插入到列表中，求中位數，當然是需要排序啊。插入到列表，那插入排序顯然效率最高。 class Solution { public: vector<int> data; ...

C++

2021-10-19

0 400

题解 | #最大数#

考的是排序算法，使用任何一种排序算法都可以过，我使用的是快排。题目的增加一点难点，就是把比较大小的函数自定义一下，变成比较拼接后的大小。比如 123，567 分别拼接成左边在前的123567，右边在前的567123，比较后面两个拼接的数字的大小。按这个来排序。 class So...

C++

2021-10-17

1 436

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

拆分成奇数位链表跟偶数位链表，再拼接起来。交叉输出，注意一下边界。 /** * struct ListNode { * int val; * struct ListNode *next; &n...

C++

2021-10-17

0 382

题解 | #合并区间#

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

C++

2021-10-17

0 453