接雨水
这个题目比较火，原因是字节总拿这个题面试。因此做一下这个题。
题目
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例 1：
输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
示例 2：
输入：height = [4,2,0,3,2,5] 输出：9
提示：
n == height.length1 <= n <= 2 * 1040 <= height[i] <= 105
解答思路
- 求解所有的雨水数量，可以转换为求每一个柱子上方雨水的量之和。
- 每一个柱子上方雨水的量取决于这个柱子的左侧柱子和右侧柱子的高度。如果都比当前柱子高，那么这个柱子雨水的量就是 min(左侧高度，右侧高度) - 当前高度。
- 最终问题就变成了求左侧柱子的高度和右侧柱子的高度了。
自然就能想到，可以用两个数组，一个记录当前柱子的左侧高度，一个记录当前柱子的右侧高度。最后遍历一下，直接就可以计算出雨水的量。
代码
class Solution {
public:
int trap(vector<int>& height) {
int total = height.size();
std::vector<int> left_max(total, 0);
std::vector<int> right_max(total, 0);
for (int i = 1; i < total; i++) {
left_max[i] = std::max(left_max[i-1], height[i-1]);
}
for (int i = total - 2; i > 0; i--) {
right_max[i] = std::max(right_max[i+1], height[i+1]);
}
int res = 0;
for (int i = 0 ; i < total; i++) {
int min = std::min(left_max[i], right_max[i]);
if (min > height[i]) {
res += min - height[i];
}
}
return res;
}
};你可能还喜欢下面这些文章
很少用到，但是有时候又必须用到，这里收集一下mysql的常用函数一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制（OCT返回八进制，HEX返回十六进制）CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e（自然对数的底）的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,...,xn)返回集合中最大的值LEAST(x1,x2,...,xn) 返回集合中最小的值LN(x) 返回x的自然对数LOG(x,y)返回x的以y为底的对数MOD(x,y)
1、安装libevent官网：http://www.libevent.org/2、安装 BerkeleyDB官网：http://www.oracle.com/technetwork/products/berkeleydb/downloads/index.html（下载需要登录）安装：安装完成之后：或者：添加：并执行：3、安装 MemcacheQ官网：http://memcachedb.org/memcacheq/测试是否安装成功：4、启动服务建立相关目录：启动服务：参数说明：-d : 以后台服务方式运行-l : 设置监听地址及端口（默认是22201）-A : 数据页大小-H : 数据保存目录-
题目如果我们列出10以下的3和5的倍数，我们可以得到3,5,6,9。它们的和为23。请求出1000以下所有的3和5的倍数之和。原文If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all the multiples of 3 or 5 below 1000.原文链接https://projecteuler.net/problem=1解答我会用php，pyth
在我的程序中，基本都使用utf8来编码（除非历史原因，实在是无法转换）。但我用的php在处理中文语言的时候，总显得有些生硬，总感觉没有处理英文那么流畅。比如为什么统计字符的数目要远大于汉字的个数？为什么截断中文乱码？为什么一串英文所组成的字符串可以使用数组的方式访问但是中文字符串为什么就是乱码？等等等等之类的问题。这一切的一切，都是因为对utf8编码不了解所导致的！虽然我们有mb_string这个扩展的对中文有很友好的支持，但对于编码原理，还是需要好好的了解一下。但对于初学者，我想你未必有耐心看完这篇文章，可以跳过直接看程序实例，这篇文章可以作为实例程序的参考作用。
赞赏
微信赞赏
支付宝赞赏
