宁远酱35520
软软攻城师
|
垃圾公司
获得徽章 0
- 42.接雨水
给定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, 2, 1]
输出:6
思路：
1. 找到最大值所在的索引
2. 找到所有的顶点索引
注1：定点索引处的值比相邻两个数大（或等于），并且在最大值左边升序，在最大值右边降序；
注2：最大值左边的顶点需从左往右寻找，最大值右边的顶点需从右往左寻找，否则右边部分的索引会有问题；
3. 根据所有的顶点索引计算水量
具体细节见注释。
反思：虽然时间复杂度还行，但是代码写的太复杂了，不容易阅读。leetcode上同样复杂度的代码更加简洁，像他们看齐。展开评论3 - 周六早上好～今天推荐给大家一个 JavaScript 项目：DesktopNaotu — 桌面版脑图，它是基于百度脑图的本地化版本，帮助你在没有互联网环境的情况下，依然可以使用脑图工具。开箱即用，跨平台支持 Windows/Linux/Mac OS。桌面版思维工具，目前 Xmind 使用很多，但是需要收费，对于不常用，要求没有严格可以考虑此项目哦。
hellogithub.com 展开129 
俺的鲁班H5 项目(H5 拖拽生成平台，类似易企秀，前后端都开源哦：github.com)
竟然上了 [GitHub Trending]，有点懵
大前天发布了1.5.0，支持了更多基础组件；昨天上线了英文文档，发布了1.6.0
# 一些心得：
1. 提前准备好i8n，还是有些帮助的，这样就不会手忙脚乱了
2. 文档要写好
# 相关地址
首页：api.luban-h5.wxjcart.com
GitHub地址：github.com
文档地址：ly525.github.io 展开22143- 一个基于typescript + canvas实现的包含动画演示、可扩展、自定义的开源绘图工具：支持微服务架构图、流程图、时序图、活动图、类图、动画，可以实现SCADA、微服务架构流量跟踪等，详细介绍：juejin.im
Github：github.com，快来学习使用吧 : ) 展开12122
hellogithub.com