deque
马角的逆袭
很菜的菜鸡
展开
-
牛客 小米 数组操作 deque或双指针
题目描述输入一个无序整数数组,调整数组中数字的顺序, 所有偶数位于数组的前半部分,使得所有奇数位于数组的后半部分。要求时间复杂度为O(n)。输入描述:给定无序数组。长度不超过1000000。输出描述:所有偶数位于数组的前半部分,所有奇数位于数组的后半部分。如果有多个答案可以输出任意一个正确答案。示例1输入复制2 4 5 7 8 1输出复制2 4 8 7 5 1双端队列dequedequedequedeque<int> q;int x;while(~sc原创 2020-06-09 12:47:50 · 119 阅读 · 0 评论 -
PTA 7-3 小明的第一个扑克牌“魔术”(deque队列或链表操作)
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:他手里握着一叠扑克牌:A,2,…J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;…如此循环直到手中只有一张牌,翻开放桌子上,刚好是K。这时,桌上牌的顺序是:A,2,3,4,5,6,7,8,9,10,J,Q,K请你计算一下,小明最开始的时候手里牌的顺序是怎样原创 2020-06-05 14:59:54 · 2909 阅读 · 0 评论 -
NC14661 简单的数据结构 双端队列deque
链接:https://ac.nowcoder.com/acm/problem/14661来源:牛客网题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空,有以下七种操作。1 a从前面插入元素a2 从前面删除一个元素3 a从后面插入一个元素4 从后面删除一个元素5 将整个容器头尾翻转6 输出个数和所有元素7 对所有元素进行从小到大排序输入描述:只有一组数据,第一行n≤50000,m≤200000, a≤100000 代表最大数据数原创 2020-05-19 13:07:09 · 155 阅读 · 0 评论