![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#PTA
H_On
这个作者很懒,什么都没留下…
展开
-
1045 快速排序 (25分) - 有点 DP
题目链接:1045 快速排序 (25分)题目解题思路这个题有点动态规划的意思。主元的意思就是,这个数的左边全是小于它的数,右边全是大于它的数。这样在快排的时候它就有可能作为主元,就是不动的那个。将数按顺序存起来从前往后遍历,将前面的最大的数存起来与当前数比较,如果这个数前面的最大值小于当前值,说明这个数前面都是小于它的数从后往前遍历,将后面的最小的数存起来与当前数比较,如果这个数...原创 2020-02-29 11:10:24 · 188 阅读 · 0 评论 -
【一败涂地】1025 反转链表 (25分)
题目链接:1025 反转链表 (25分)题目解题思路先心态爆炸一会这题真的把我心态弄得特别崩了。一开始用 map<string, pair<int, string>> 存原数据,vector 存个按顺序的地址,不行,样例过了一直不过。后来有我就不说了的博客说有可能有的节点不在链表里。。。我就信了,然后加了个 set 最后遍历一遍输出没有在链表里的节点。我复...原创 2020-02-29 11:06:37 · 144 阅读 · 0 评论