摘要: 刚开始我是想依次计算i个相连矩形的面积,然后找出最大的面积,但是这种做法是时间复杂度是O(n*n),运行会超时。 这个是网上的一种做法,分别计算以第i个矩形作为高时,最大的面积。这就要以i为起始点,左右寻找高大于等于S[i]的矩形,一直到某个矩形小于S[i],或者到了0和n-1。 题目和代码如下: 阅读全文
posted @ 2018-03-10 19:55 张杨 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 本题是常规思路,这里要注意:1)带参命令没有参数和参数错误时终止2)命令不存在时终止3)命令都是错误的,不以—开头。 题目和代码如下: 问题描述 试题编号: 201403-3 试题名称: 命令行选项 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请你写一个命令行分析程序,用 阅读全文
posted @ 2018-03-10 19:50 张杨 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 本题思路简单 题目和代码如下: 问题描述 试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小 阅读全文
posted @ 2018-03-10 19:33 张杨 阅读(252) 评论(0) 推荐(0) 编辑