2017年7月9日

PTA 03-树3 Tree Traversals Again (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/667 5-5 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a no 阅读全文

posted @ 2017-07-09 09:30 gravitykey 阅读(390) 评论(0) 推荐(0)

PTA 03-树2 List Leaves (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/666 5-4 List Leaves (25分) Given a tree, you are supposed to list all the leaves in the order of 阅读全文

posted @ 2017-07-09 09:24 gravitykey 阅读(358) 评论(0) 推荐(0)

PTA 03-树1 树的同构 (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/711 5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结 阅读全文

posted @ 2017-07-09 09:17 gravitykey 阅读(875) 评论(0) 推荐(0)

PTA 02-线性结构4 Pop Sequence (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/665 5-3 Pop Sequence (25分) Given a stack which can keep MM numbers at most. Push NN numbers in 阅读全文

posted @ 2017-07-09 09:11 gravitykey 阅读(730) 评论(0) 推荐(0)

PTA 02-线性结构3 Reversing Linked List (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/664 5-2 Reversing Linked List (25分) Given a constant KK and a singly linked list LL, you are su 阅读全文

posted @ 2017-07-09 09:08 gravitykey 阅读(1319) 评论(0) 推荐(0)

PTA 02-线性结构2 一元多项式的乘法与加法运算 (20分)

摘要: 原题地址 https://pta.patest.cn/pta/test/15/exam/4/question/710 5-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零 阅读全文

posted @ 2017-07-09 09:05 gravitykey 阅读(477) 评论(0) 推荐(0)

PTA 01-复杂度2 Maximum Subsequence Sum (25分)

摘要: 题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/663 5-1 Maximum Subsequence Sum (25分) Given a sequence of KK integers { N_1N​1​​, N_2N​2​​, ... 阅读全文

posted @ 2017-07-09 08:59 gravitykey 阅读(414) 评论(0) 推荐(0)

PTA 01-复杂度1 最大子列和问题 (20分)

摘要: 题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/709 5-1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N_1N​1​​, N_2N​2​​, ..., N_KN​K​​ },“连续子列”被定义为{ N_iN​i​​, N 阅读全文

posted @ 2017-07-09 08:41 gravitykey 阅读(894) 评论(0) 推荐(0)

导航