yilia 博客部分展示效果
默認的yilia上面的博客每一篇都顯示的很多,這樣看起來效果很差,我們通過對要發佈博客的.md文件中加一個字段就能自由的選擇博客要展示部分的大小。如下:
---
title: 經典算法--最大存水量問題
date: 2018-02-01 17:44:18
---
**題目**:給出一個數組代表圍柱的高度,求能圍柱的最大的水量,例如數組{ 5,2,3,2,4 },最大水量爲5。
如下圖:黃色部分爲圍柱,綠色部分是能夠圍住的水,圖中圍柱的高度依次爲 5,2,3,2,4最多能圍住的水量是5。
![這裏寫圖片描述](https://img-blog.csdn.net/20170429172950901?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMzMwOTg3MA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
思路:求出每個柱子上面能夠存多少水,然後將每根柱子的存水量相加便能得到總的存水量,爲求出每根柱子上能夠存多少水,就要求出每根柱子左邊最高的和右邊最高柱子,然後用兩者的最小值減去當前柱子的高度。 例如圖中從左到右第二根柱子的高度爲2,它左邊最高柱子的值爲5,右邊最高柱子的值爲4,因此它的最大存水量爲 Min(4,5)-2=2。
<!--more-->
**解法1**
-------
利用上面思路,從左到右遍歷每根柱子,遍歷的時候求出每根柱子左邊最高和右邊最高柱子的值,然後利用s兩者的最小值減去當前柱子的高度就行了。時間複雜度O(n^2),空間複雜度O(1)。
上面的.md文件中在解法1的上面加上了<!--more-->
博客的顯示效果如下
給博客添加多標籤
如果我們想給自己的博客添加標籤如下:
這時可以在博客的.md文件中添加tags標籤如下:
---
title: 經典算法--最大存水量問題
date: 2018-02-01 17:44:18
tags:
- 算法
- 最大存水量
---
**題目**:給出一個數組代表圍柱的高度,求能圍柱的最大的水量,例如數組{ 5,2,3,2,4 },最大水量爲5。
一定要注意的是上面添加的兩個標籤中 - 和 算法之間 以及- 和 最大存水量一定要有空格。不然標籤顯示的時候不會是多標籤。