- 博客(14)
- 收藏
- 关注
RSS订阅原创 15 接雨水
作者: Turbo时间限制: 1S章节: DS:栈问题描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6输入说明输入若干个非负整数，以空格分隔。输出说明输出一个整数，表示结果。输入范例0 1 0 2 1 0 1 3 2
2020-08-28 17:39:23
209
原创 43 路径总和
问题描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5-&g
2020-08-15 08:42:06
170
原创 42 二叉树的层次遍历 II
问题描述给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3/ \9 20 / \15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]程序输出为：15 7 9 20 3输入说明首先输入结点的数目n（注意，这里的结点包括题中的null空结点）然后输入n个结点的数据，需要填充为空的结点，输入null。输出说明输出结果
2020-08-14 10:19:16
172
原创 41 对称二叉树
41 对称二叉树作者: Turbo时间限制: 1S章节: DS:树晚于: 2020-08-05 12:00:00后提交分数乘系数50%截止日期: 2020-08-12 12:00:00问题描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3二叉树[1,2,2,null,3,3,null,5,-2,-2,5]是对称的。 1
2020-07-29 18:27:37
294
原创 10 一元多项式的加/减法运算
10 一元多项式的加/减法运算作者: Turbo时间限制: 1S章节: 链表问题描述假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。注意：加/减法计算后，如某一项的结果系数为0，则该项要从多项式链表中删除。输入说明第一行：加/减法选择（0：加法 1：减法）第二行：一元多项式A的项数
2020-07-05 11:21:45
592
原创 8 圆桌问题
8 圆桌问题作者: 冯向阳时间限制: 1S章节: DS:数组和链表问题描述圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。输入说明输入：好人和坏人的人数n（<=32767）、步长m（<=50）；输出说明输出2n个大写字母，‘G’表示好
2020-07-05 10:46:26
537
原创 7 求有序序列的交集（链表）
7 求有序序列的交集（链表）作者: Turbo时间限制: 1S章节: DS:数组和链表问题描述使用带头结点的单链表编程：有两个有序序列，分别表示两个集合。求它们的交集并输出。注意：这里要利用到“有序”的特性。输入说明第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据注：两个序列输入时保证有
2020-07-05 10:21:02
541
原创 6 求序列的交集（链表）
6 求序列的交集（链表）作者: Turbo时间限制: 1S章节: DS:数组和链表问题描述使用带头结点的单链表编程：有两个序列，分别表示两个集合。求它们的交集并输出。输入说明第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据输出说明输出交集的元素序列，输出格式见范例。如果交集为空，则输出“h
2020-07-05 10:07:27
386
原创 5 悲剧文本
5 悲剧文本作者: Turbo时间限制: 1S章节: 链表问题描述你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地输入英文单词，甚至连显示器都没瞧一眼。当你看显示器时，展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。输入包含多组数据。每组数据占一行，包含不超过20000个英文字母、空格、字符“[”或者“]”（这多达20000个字符的数据会显示在一行，不用担心会换行）。其中字符“[”表示Home键（将光标定
2020-07-05 08:59:44
361
原创 4 集合的操作
4 集合的操作作者: Turbo时间限制: 1S章节: 链表问题描述输入A、B、C、D四个集合（集合中无重复元素，且元素值都大于0），分别存储在不带头结点的链表中。本程序先将四个集合执行以下操作：对A、B、C、D分别进行升序排序；（该功能已实现，见函数sort）。做A=A+B操作：先执行两个有序链表A和B的合并，并仍然保持有序，结果存储在A中，然后删除重复元素；（该功能已实现，见函数merge和purge）。做A=A-C操作：将C中出现的元素从A中删除；（该功能已实现，见函数subtract）
2020-07-05 08:31:59
438
原创 DHU 3 删除链表第index个结点
3 删除链表第index个结点作者: Turbo时间限制: 1S章节: 链表问题描述输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。在输入一个位置index，从链表中删除第index个结点,输出结果链表。请编写deleteNode函数，完成删除操作。deleteNode函数的原型如下：struct student *deleteNode(struct student *head,int index)形参：struct student *head：链表的头指针，需要从这个链表中
2020-07-05 08:19:26
366
原创 DHU 2 在链表指定位置插入结点
2 在链表指定位置插入结点作者: Turbo时间限制: 1S章节: 链表问题描述输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data，程序中首先创建一个新结点s，s的数据成员为data，然后调用函数insertNode将s插入到链表的指定位置index处，最后输出结果链表。请编写insertNode函数，完成插入操作。insertNode函数的原型如下：struct student *insertNode(struct student *
2020-07-05 07:39:24
550
原创 DHU 1 查找序列元素（链表）
1: 查找序列元素（链表）作者: Turbo时间限制: 1S章节: DS:数组和链表问题描述使用带头结点的单链表编程：一群学生排成一行，输入一个学号，请确定该学号学生所在的位置。输入说明第一行输入学生信息：第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号第二行及以后各行，每行输入一个整数，表示要查找的学生学号。输出说明对于每个要查找的学号，输出一个整数，表示要查找学生的位置。如果共有n个学生，则位置序号为1~n。如果学生不存在，输出“
2020-07-05 07:25:15
505
原创 DHU 9 长整数加法运算
9 长整数加法运算作者: Turbo时间限制: 1S章节: 链表问题描述假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在链表的每个结点的数据域中；头结点的数据域存放正负数标志（正数或0：1，负数：-1）。输入说明第一行：长整数x第二行：长整数y输出说明第一行
2020-07-04 21:29:28
1201
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人