PAT(basic level)
hlz2516
这个作者很懒,什么都没留下…
展开
-
1025.反转链表(附三指针法)
反转链表是一道很经典的题目,曾经在微软面试题中出现过。本篇主要详细讲解三指针法,话不多说我们先来看下这道题目: 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入格式: 每个输入包...原创 2019-07-13 20:34:02 · 686 阅读 · 0 评论 -
1003. 我要通过!
有个坑点是第三条件是个递归式,比如说APATA(假设我们叫这个字符串为a)是正确的,那么APAATAA(b)也是正确的。既然b是正确的,那么由b得:APAAATAAA(c)也是正确的,以此类推。现在我们要做的就是把c逐步还原到a,判定a是否满足第二条件。 还有第一,二条件里其实隐含了P,T只能出现一次,而且必然要出现,而A可以出现好多次。其他应该没什么要注意的。 附上本人优雅的代码~ #i...原创 2019-07-05 13:09:35 · 163 阅读 · 0 评论 -
1070.结绳(STL优先级队列秒解)
话不多说,直接上代码(吹爆priority queue!) #include <iostream> #include <string> #include <vector> #include <queue> using namespace std; int main() { int n; cin >> n; priority_...原创 2019-08-18 00:27:14 · 118 阅读 · 0 评论