PTA
关注
分享
扫一扫
文章平均质量分 56
宇智波一打七~
不要忘记自己曾经向往的地方！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【PTA Data Structures and Algorithms (English)】7-5 Tree Traversals Again
有一棵树，树的遍历可以用栈来实现，然后给出你这棵树用栈实现后的Push和Pop的序列，然后让你给出这棵树的后序遍历。原创 2023-03-10 08:52:10 · 390 阅读 · 1 评论 -
【PTA Data Structures and Algorithms (English)】7-1 Maximum Subsequence Sum
给你一个长度为K的序列，问你最大的区间和是多少，给出这个区间的左右端点值，若有多个区间，输出左端点下标最小的那一个区间。原创 2023-03-09 20:12:40 · 293 阅读 · 0 评论 -
【PTA Data Structures and Algorithms (English)】7-2 Reversing Linked List
5。原创 2023-03-09 19:57:14 · 650 阅读 · 0 评论 -
【PTA Data Structures and Algorithms (English)】7-3 Pop Sequence
先说一下在网上学到的正解吧，就是模拟过程，如果第一个数是5，那么代表在5出栈的时候前面4个数还在栈中，然后就看这个时候栈里面元素的个数是否大于K，按照这个思路来遍历完所有序列即可。有一个栈，按照1到n的顺序来入栈，给你一个M，N，K，M表示的是栈的大小，N表示的是序列的长度，K是询问次数，每次询问给你一个出栈序列，来问你这个序列是否是正确的。原创 2023-03-09 19:53:10 · 135 阅读 · 0 评论