习题
CaptainUniverse_
亚洲永远是宇宙飞船
展开
-
14 栈的运用(OJ通过)
描述:构建一个栈,根据指令进行相关操作。指令 1,输入一个整数 num;指令 2,输出栈顶元素;指令 3,弹出栈顶元素。原创 2022-05-13 00:37:08 · 365 阅读 · 2 评论 -
13 梦幻布丁(OJ没有测试用例)
描述:N 个布丁摆成一行,进行 M 次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为 1,2,2,1 的四个布丁一共有 3段颜色转载 2022-05-13 00:32:34 · 304 阅读 · 0 评论 -
12 数据结构栈(OJ通过)
描述:如果有 n 个元素进栈,那么有多少种方式出栈呢?原创 2022-05-13 00:28:03 · 302 阅读 · 1 评论 -
11 吐泡泡(OJ通过)
描述:小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO 经过一段时间以后会变成 oO。原创 2022-05-13 00:25:03 · 446 阅读 · 3 评论 -
10 括号匹配(OJ通过)
描述:给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。原创 2022-05-13 00:20:41 · 366 阅读 · 0 评论 -
9 顺序表元素移动(OJ通过)
描述:已知线性表(a1 a2 a3 …an)按顺序存于内存,每个元素都是整数,试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法:例:(x,-x,-x,x,x,-x …x)变为(-x,-x,-x…x,x,x)。原创 2022-05-13 00:17:59 · 1123 阅读 · 7 评论 -
8 字符串模式匹配(OJ通过)
描述:设 s、t 为两个字符串,分别放在两个一维数组中,m、n 分别为其长度,判断 t是否为 s 的子串。如果是,输出子串所在位置(第一个字符),否则输出 0。原创 2022-05-13 00:15:10 · 607 阅读 · 0 评论 -
7 反转链表(OJ通过)
描述:输入一个链表,反转链表后,输出新链表。原创 2022-05-13 00:10:51 · 238 阅读 · 1 评论 -
6 单链表删除结点(OJ通过)
描述:试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法。voiddelete(Linklist &L)原创 2022-05-13 00:06:46 · 550 阅读 · 0 评论 -
5 链表合并(OJ通过)
描述:假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。原创 2022-05-13 00:04:11 · 345 阅读 · 0 评论 -
4 入栈、出栈序列(OJ通过)
描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列,但 4,3,5,1,2就不可能是该压栈序列的弹出序列。原创 2022-05-12 23:58:54 · 467 阅读 · 0 评论 -
3 字符串变形(OJ通过)
描述:对于一个长度为 n 字符串,我们需要对它做一些变形。首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。数据范围: 1≤n≤10^6 , 字符串中包括大写英文字母、小写英文字母、空格。进阶:空间复杂度 O(n) , 时间复杂度 O(n)原创 2022-05-12 23:53:25 · 534 阅读 · 0 评论 -
2 单链表结点删除(OJ通过)
描述:本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。原创 2022-05-12 23:46:58 · 268 阅读 · 0 评论 -
1 奇数值结点链表(OJ通过)
描述:本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。原创 2022-05-12 23:42:03 · 351 阅读 · 6 评论