wkkw

分类

题解(71)

/ 注册

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

4篇文章 639人学习

全部文章（共71篇）

题解 | #连续子数组的最大和#

归为简单题是有道理的，算是一个最简单的的动态规划问题。问题的关键是最大子数组和的问题拆解，可以拆解为以数组任意位置结尾的子数组的最大和。以当前位置的结尾的子数组最大和跟前一个位置结尾的子数组的最大和的关系是： 1.连接前一个位置： dp[i-1]+array[i] 2.不...

C++

2021-10-24

0 368

题解 | #寻找第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