九度OJ
文章平均质量分 53
林中野
这个作者很懒,什么都没留下…
展开
-
九度首尾相连数组的最大子数组和
#include #include #define N 5 #define res(a,b) (a >= b ? a : b) main() { int sum = 0, maxsum = 0; int i = 0, j = 0; int a1[N] = {0}; int n, k; while(1) { for(i = 0; i原创 2016-12-15 23:26:02 · 231 阅读 · 0 评论 -
剑指Offer题目1524:复杂链表的复制
题目1524:复杂链表的复制 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:918 解决:440 题目描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行原创 2017-10-24 23:29:29 · 135 阅读 · 0 评论 -
剑指Offer题目1522:包含min函数的栈
题目1522:包含min函数的栈 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2320 解决:753 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n原创 2017-10-16 01:53:58 · 156 阅读 · 0 评论 -
剑指Offer题目1368:二叉树中和为某一值的路径
题目1368:二叉树中和为某一值的路径 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2781 解决:703 题目描述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入: 每个测试案例包括n+1行: 第一行为2个整数n,k(1 接下来有n行。这n行中原创 2017-10-24 13:57:19 · 187 阅读 · 0 评论 -
剑指Offer题目1518:反转链表
题目1518:反转链表 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3300 解决:1207 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 输原创 2017-10-05 05:49:34 · 142 阅读 · 0 评论 -
九度OJ剑指Offer题目1516:调整数组顺序使奇数位于偶数前面
题目1516:调整数组顺序使奇数位于偶数前面CSDN 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3580 解决:1159 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入:原创 2017-10-03 03:42:50 · 164 阅读 · 0 评论 -
九度OJ剑指Offer题目1515:打印1到最大的N位数
题目描述: 给定一个数字N,打印从1到最大的N位数。 输入: 每个输入文件仅包含一组测试样例。 对于每个测试案例,输入一个数字N(1 输出: 对应每个测试案例,依次打印从1到最大的N位数。 样例输入: 1 样例输出: 1 2 3 4 5 6 7 8 9 解题思路:N(1 #include原创 2017-10-03 02:36:32 · 172 阅读 · 0 评论 -
剑指Offer题目1521:二叉树的镜像
题目1521:二叉树的镜像 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2425 解决:667 题目描述: 输入一个二叉树,输出其镜像。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 Ci=’d’表示第i个节点有两子孩子,紧接着是左孩原创 2017-10-09 23:06:51 · 127 阅读 · 0 评论 -
剑指Offer题目1520:树的子结构
题目1520:树的子结构 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1933 解决:463 题目描述: 输入两颗二叉树A,B,判断B是不是A的子结构。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n,m(1 输出: 对应每个测原创 2017-10-08 15:18:27 · 253 阅读 · 0 评论 -
剑指Offer题目1519:合并两个排序的链表
题目1519:合并两个排序的链表 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2145 解决:964 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对原创 2017-10-07 20:24:47 · 129 阅读 · 0 评论 -
TBString九度
#include #include #include int fun(char *str, int t2, int b2, int tb2, int bt2) //鸡肋 作用不大,先这样 { int t3= 0, b3= 0, tb3= 0, bt3=0; int i = 0; for(i = 0; i { if(str[i] ==原创 2016-12-19 15:12:50 · 245 阅读 · 0 评论 -
寻找最长合法括号序列九度0J
#include #include #include main() { char str[1024] = {0}; int left = 0, right = 0, count = 0, maxn = 0, count1 = 0; int i = 0, j= 0; printf("请输入括号字符串:"); scanf("%s", str); f原创 2016-12-17 21:43:24 · 382 阅读 · 0 评论 -
分糖果
#include #define N 10 struct TANGGUO{ int x; int y; }Tangguo[1024]; main() { int t; for(t = 0; t { Tangguo[t].y = 0; } int i, j, k = 1; int r = 0; for(i = 0; i { scanf("%原创 2016-12-15 15:18:58 · 197 阅读 · 0 评论 -
液晶屏裁剪九度
#include #define res(a, b) (a >= b ? b : a) main() { int n1, n2, b1, b2; int n5; int b5; printf("请输入原来n1, n2: "); scanf("%d %d", &n1, &n2); printf("\n请输入现在比例: "); scanf("%d %d", &b1, &b2原创 2016-12-17 11:12:49 · 335 阅读 · 0 评论 -
九度数组中第K小的数字
#include #include #include main() { int n, m; int i, j; int K; int *a1, *a2, *a3; printf("请输入数组1的大小:"); scanf("%d", &n); a1 = (int *)malloc(n * sizeof(int )); printf("\n请输入数组2的大小:"); sc原创 2016-12-16 09:16:29 · 278 阅读 · 0 评论 -
九度数字序列区间最小值
#include #define N 5 int fun(int a[],int n1, int n2) { int r; int i; int min = a[n1]; for(i = n1; i { if(a[i] >= a[i+1]) { min = a[i+1]; } } return min; } main() { int i; in原创 2016-12-16 07:58:57 · 202 阅读 · 0 评论 -
剑指Offer题目1523:从上往下打印二叉树
题目1523:从上往下打印二叉树 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1520 解决:630 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n(1 Ci=’d’表示第i个节点有原创 2017-10-17 12:39:05 · 150 阅读 · 0 评论