jobdu
VintNee
老夫聊发少年狂
十年生死两茫茫
一树梨花压海棠
展开
-
题目1512:用两个栈实现队列
1 秒 内存限制:128 兆 特殊判题:否 提交:722 解决:263 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1 接下来的n行,每行输入一个队列操作: 1. PUSH X 向队列中push原创 2013-12-21 01:02:05 · 938 阅读 · 0 评论 -
九度1077
最大子串和 题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入: 第一行为一个正整数N,第二行为N个整数,表示序列中的数。 输出: 输入可能原创 2014-03-03 11:14:40 · 892 阅读 · 0 评论 -
九度题目1011:最大连续子序列
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K 输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子原创 2014-09-15 16:57:41 · 1064 阅读 · 0 评论