2017年3月6日
写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值，代表它是否合法。
摘要： 这道题比较奇怪，它的匹配规则并不是我们平时想想的那种匹配规则，例如：平时的匹配规则是()、{}、[]才能匹配，本题中(和} 、]、)都能匹配。所以做题时要好好审题。另外，本题中给的测试用例是错误的。 // ConsoleApplication5.cpp : 定义控制台应用程序的入口点。 // inc 阅读全文
posted @ 2017-03-06 11:51 wdan2016 阅读(709) 评论(0) 推荐(0) 编辑
有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。
摘要： // ConsoleApplication5.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class MaxInnerRec { public: int countArea(vecto 阅读全文
posted @ 2017-03-06 10:20 wdan2016 阅读(1122) 评论(0) 推荐(0) 编辑