- 博客(4)
- 收藏
- 关注
RSS订阅原创 根据后序和中序遍历输出先序遍历
根据后序和中序遍历输出先序遍历题目介绍分析过程1.首先根据后序遍历确定根节点2.在中序遍历中找到根节点对应的下标3.计算分割区间的左右位置4.终止条件函数代码实现完整代码总结题目介绍本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间
2021-08-03 23:32:19
5300
1
原创 7-4 链表去重 (25 分)
7-4 链表去重题目详情一、存储方式：二、去重：1.准备工作2.特判3.输出完整代码题目详情给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非
2021-07-28 23:47:23
1235
3
原创 7-4 日期之差 (25 分)
7-4 日期之差 7-4 日期之差 (25 分)解题思路：1.读入数据2.计算天数完整代码如下：总结：7-4 日期之差 (25 分)给定两个日期，请你计算这两个日期之间有少天（定义连续的日期之差为2天）输入格式:共两行，每一行输入一个日期，日期格式为yyyy-MM-dd输出格式:一个正整数，为两个日期之间的差输入样例:2021-07-022021-07-15输出样例:14解题思路：看一眼题目没想着啥巧妙技巧，用暴力法准没错。1.读入数据首先利用整型数组存放平年每个月
2021-07-12 19:00:03
618
原创 7-5 大勾股定理 520砖石争霸赛2021
7-5 大勾股定理题目详情思路一：暴力法思路二：通项公式题目详情7-5 大勾股定理 (15 分)大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1 有 32 +42 = 52 ；n=2 有 102 +112 +122 =132 +142 等。给定 n，本题就请你找出对应的解。输入格式：输入在一行中给出正整数 n（≤104 ）。输出格式：分两行输出满足大勾股
2021-05-21 16:42:14
988
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人