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