给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例: 输入: [0,1,0,2,1,0,1,3,2,1, ...
分类:
其他好文 时间:
2020-03-07 09:45:15
阅读次数:
54
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。
动态规划 栈 ...
分类:
其他好文 时间:
2020-01-31 12:21:40
阅读次数:
56
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 链接: https://leetcode cn.com/problems/trapping rain water/ 我的解法 如果一个柱子可以作为盛水的边界,那么它一定满足一个条件,要不就是它不小于左 ...
分类:
其他好文 时间:
2020-01-07 19:54:23
阅读次数:
136
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, ...
分类:
其他好文 时间:
2019-12-02 00:57:25
阅读次数:
105
Smooze for Mac是macdown为您提供的应用于MacOS上的鼠标增强软件,是用户的巧手好工具,如果说在运用鼠标的方面谁比较厉害,那么这款应用应该是个中翘楚了。能够通过不同的操作带来不同的效果,它会改变滚动方式和动画等等。smooze是一款让人爱不释手的鼠标设置工具。 https://w ...
分类:
系统相关 时间:
2019-11-10 15:54:28
阅读次数:
86
这段时间一直在看如何用shader绘制一个流动的水面,直接用贴图(高度图、法向贴图)实现的方法,这里就不讨论了。 搜了一大波博客资料,感觉存在如下一些问题: 1??大多数资料都是基于opengl实现(或者是unity里的shader),过多关注点在渲染上面而不是水波的mesh实现上,让人没有看下去的 ...
分类:
Web程序 时间:
2019-10-27 17:00:14
阅读次数:
181
LeetCode:接雨水【42】 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marc ...
分类:
其他好文 时间:
2019-10-11 23:29:05
阅读次数:
113
首先需要下载nw,然后解压打开,如图: 在以上新建一个同级项目文件夹,然后把把项目打包,将dist中的static文件夹与index.html放入,并新建一个package.json(可使用npm init生成),如下: package的配置中,main和name是必须的属性,name需要是小写字母 ...
分类:
其他好文 时间:
2019-10-05 12:11:12
阅读次数:
176
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2... ...
分类:
其他好文 时间:
2019-09-30 11:13:37
阅读次数:
121
https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下 ...
分类:
其他好文 时间:
2019-08-24 18:19:13
阅读次数:
93