红眼僵尸将臣-优快云博客

原创括号匹配问题-改进

题目描述假定“X”和“Y”是合法的序列，那么“XY”也是合法的括号序列，比如“（）”，“（）（）”，“（XY）”，“（（（）））”都是合法的。现在有一个合法的括号序列，进行以下两步操作 1.移除序列S中第一个左括号 2.移除序列S中第一个右括号，并保证之后的序列S仍是合法的括号序列问：有多少种方法可以把序列S变为空？输入 (((()))) （）（）（）（）输出

2017-09-09 14:05:09 361

原创括号匹配问题

题目描述给定一个字符串，其中的字符只包含三种括号：花括号{ }、中括号[ ]、圆括号( )，即它仅由 “( ) [ ] { }” 这六个字符组成。设计算法，判断该字符串是否有效，即字符串中括号是否匹配。括号匹配要求括号必须以正确的顺序配对，如 “{ [ ] ( )}” 或 “[ ( { } [ ] ) ]” 等为正确的格式，而 “[ ( ] )” 或 “{ [ ( ) }” 或 “

2017-09-09 12:54:48 356

原创对数组排序后并判断是否为等差

题目描述对一个输入的序列S进行任意交换，并判断交换后的数列S能否成为等差数列。输入描述第一行：整数n，即数列的长度如 Input： 3 第二行：n个元素的数组a[i]，即数列中的每个整数

2017-09-08 15:45:06 470

原创返回最大天数（中兴机试-9.08）

题目描述 A在N个城镇（编号从1到N）做生意，每天他到一个城镇售货，任意连续两天选择不同的城镇。某一城镇i最多可选择ci次。输入参数1：表示城镇的整数num（N）参数2：每个城镇可选择次数的正数列表countTown（c）输出返回A可以照此执行的最大天数的正数 Input 4 3 [2,2,2,2] [

2017-09-08 14:18:21 378

原创连续子数组的最大和-使用getchar()进行代码改进

题目描述输入一个整型数组，数组里有正数也有负数，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。输入描述输入第一行为整数序列，数字用空格分隔，如：1 -2 3 10 -4 7 2 -5 输出描述上述最大子数组为{3，1，-4，7，2}，因此输出为18 分析方法1：枚举所有子数组并求和。先从第一个数字开始

2017-09-07 21:03:56 234

原创连续子数组的最大和

题目描述输入一个整型数组，数组里有正数也有负数，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。输入描述输入第一行一个整数序列的序列长度，如：8 输入第二行为整数序列，数字用空格分隔，如：1 -2 3 10 -4 7 2 -5 输出描述上述最大子数组为{3，1，-4，7，2}，因此输出为18 分析方法1：枚举所有子数组并求和

2017-09-07 20:29:42 248

原创找出整数序列第l大的数

题目描述给定无序整数序列，求其中第K大的数，例如45 67 33 21，第2大数为45 输入描述输入第一行为整数序列，数字用空格分隔，如：45 67 33 21 输入第二行一个整数K，K在数组长度范围内，如：2 输出描述输出第K大的数，本例为第2大数：45 示例1 输入 45 67 33 21 输出 45 分析利用getchar()进行字符

2017-09-06 22:03:18 418

原创交错序列

题目描述我们定义一个由数字 0 和 1 组成的序列是交错序列，当且仅当在这个序列中 0 和 1 是轮流出现的，比如 0，010,10101都是交错序列。现在给出了一个由数字 0 和 1 组成的序列A，它可能不是一个交错序列，但是你可以从这个序列中选择一些数字出来，按他们在序列A中原有的相对顺序排列（即选取A的一个子序列），使得最后你得到的是一个交错序列。问这样能得到的交错序

2017-09-06 19:47:29 580

红眼僵尸将臣的博客