![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
勤勤勤能补拙
心似骄阳万丈光
展开
-
L2-008 链表去重(两种方法)
链接 :https://www.patest.cn/contests/gplt/L2-002 题目内容: 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→原创 2017-03-19 20:08:59 · 860 阅读 · 0 评论 -
L2-008 最长对称子串
原题:https://www.patest.cn/contests/gplt/L2-008 这道题可真是把我累的够呛,一开始是方法错了,后来是题目定义不清晰理解错误,最后终于在第12次提交成功,废话不说,总结如下: 1.对称,就是倒置之后还是不变,例如"aba",颠倒后还是"aba",所以思路就是,把原字符串s1倒置过来,变成s2,然后求s1和s2最长公共子串 2.因为s1倒置过来变成s2,原创 2017-03-20 21:46:17 · 441 阅读 · 0 评论 -
L2-012 关于堆的判断
题目:https://www.patest.cn/contests/gplt/L2-012 1.按题目要求先将传进来的数按顺序插入,每插入一个新的元素就要从下向上调整,边插入边调整,不能全部插入后再从上到下调整。 2.得到调整好的堆后,对输入的指令字符串进行分析,取出其中的数字,并判断是题目所给的四类命题的哪一类 在这里我采用按空格分几个部分输入字符串的形式获取字符串中的数字原创 2017-03-23 08:05:33 · 379 阅读 · 0 评论 -
L2-011 玩转二叉树
#include #include #include #include using namespace std; int in[300];//中序遍历数组 int f[300];//前序遍历 int cnt; struct node { int data; node *l,*r; node(){ l=NULL; r=NULL; } }; vectorv; node *crea原创 2017-03-24 23:21:24 · 319 阅读 · 0 评论