摘要: [编程题] 最大矩形面积 时间限制:1秒 空间限制:32768K 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1 阅读全文
posted @ 2017-07-17 17:28 Pacify 阅读(392) 评论(0) 推荐(0) 编辑
摘要: [编程题] 拼凑钱币 时间限制:1秒 空间限制:32768K 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个 阅读全文
posted @ 2017-07-17 16:50 Pacify 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题意: [3月的第二个周日02:00:00 , 3月的第二个周日03:00:00) 这个区间都不是PST或PDT,[11月的第一个周日01:00:00 , 11月的第一个周日02:00:00) 这个区间既是PST又是PDT,中间的是PDT,两边的是PST。 分析: 计算星期几可以直接用公式进行计算 阅读全文
posted @ 2017-07-17 11:12 Pacify 阅读(339) 评论(0) 推荐(0) 编辑