JavaScript实现twitter puddles算法实例


Posted in Javascript onDecember 06, 2014

今天发现了一个挺好玩的算法题,下面是它的算法描述,源自twitter的一道面试题。

twitter puddles 算法描述

先看一副图

JavaScript实现twitter puddles算法实例

上图里的数字是根据一个数组内容来描述的,最后会根据每个数字的大小来模拟一道墙的高度,最后生成一面墙,问你,当下雨的时候,这面墙可以装多少水,以1为计数单位。

下面是装完水之后的一面墙的样子

JavaScript实现twitter puddles算法实例

看完上面上幅图,感觉是不是很好玩,确实,下面来简单的分析下它的算法实现

其实这个原理比较简单,总共有下面几个要点:

1.最左边和最右边肯定不能装水
2.装水的高度依赖自身左右两侧内两个最大值其中的最小值

下面我们用js来简单的实现它:

/**

*  计算以数组项为高度的墙能装多少水

*  数组例子 [2,5,1,2,3,4,7,7,6,9]

**/

function getWaterCounts(arg){

    var i = 0,

        j = 0,

        count = 0;

    // 第一项和最后一项都得排除

    for(i = 1; i < arg.length - 1; i++){

        var left = Math.max.apply(null, arg.slice(0, i + 1));

        var right = Math.max.apply(null, arg.slice(i, arg.length));

        var min = left >= right ? right : left;

        // 以左右两边最大值内小的为准

        // 假如当前值大于或者等于这个值什么都不做

        if(arg[i] < min){

            count += min - arg[i];

        }

    }

    console.log(count);

}

getWaterCounts([2,5,1,2,3,4,7,7,6,9]); // 11

总结

嘿嘿,实现是不是挺简单的,其实只要你愿意思考,用js可以实现很多好玩的东西.

Javascript 相关文章推荐
js控制鼠标事件移动及移出效果显示
Oct 19 Javascript
checkbox批量选中,获取选中项的值的简单实例
Jun 28 Javascript
关于原生js中bind函数的简单实现
Aug 10 Javascript
javascript 操作cookies详解及实例
Feb 22 Javascript
20行js代码实现的贪吃蛇小游戏
Jun 20 Javascript
基于Swiper实现移动端页面图片轮播效果
Dec 28 Javascript
JS+HTML5 canvas绘制验证码示例
Dec 05 Javascript
element-ui上传一张图片后隐藏上传按钮功能
May 22 Javascript
详解jQuery中的prop()使用方法
Jan 05 jQuery
JavaScript运动原理基础知识详解
Apr 02 Javascript
在vue中实现嵌套页面(iframe)
Jul 30 Javascript
react使用antd表单赋值,用于修改弹框的操作
Oct 29 Javascript
JavaScript实现的一个计算数字步数的算法分享
Dec 06 #Javascript
angularjs中的e2e测试实例
Dec 06 #Javascript
angularjs中的单元测试实例
Dec 06 #Javascript
angularjs指令中的compile与link函数详解
Dec 06 #Javascript
angularjs的一些优化小技巧
Dec 06 #Javascript
JavaScript开发人员的10个关键习惯小结
Dec 05 #Javascript
node.js中RPC(远程过程调用)的实现原理介绍
Dec 05 #Javascript
You might like
解决PHP mysql_query执行超时(Fatal error: Maximum execution time …)
2013/07/03 PHP
php通过exif_read_data函数获取图片的exif信息
2015/05/21 PHP
PHP数据库操作Helper类完整实例
2016/05/11 PHP
CodeIgniter常用知识点小结
2016/05/26 PHP
php 数组元素快速去重
2017/05/05 PHP
JS 建立对象的方法
2007/04/21 Javascript
JavaScript Object的extend是一个常用的功能
2009/12/02 Javascript
JS学习之一个简易的日历控件
2010/03/24 Javascript
js String对象中常用方法小结(字符串操作)
2012/01/27 Javascript
把input初始值不写value的具体实现方法
2013/07/04 Javascript
通过一段代码简单说js中的this的使用
2013/07/23 Javascript
根据身份证号自动输出相关信息(籍贯,出身日期,性别)
2013/11/15 Javascript
jQuery选择器简明总结(含用法实例,一目了然)
2014/04/25 Javascript
JS跨域问题详解
2014/11/25 Javascript
jQuery与JavaScript节点创建方法的对比
2016/11/18 Javascript
javaScript生成支持中文带logo的二维码(jquery.qrcode.js)
2017/01/03 Javascript
深入理解JavaScript继承的多种方式和优缺点
2017/05/12 Javascript
vue.js如何将echarts封装为组件一键使用详解
2017/10/10 Javascript
vue组件内部引入外部js文件的方法
2020/01/18 Javascript
原生javascript制作的拼图游戏实现方法详解
2020/02/23 Javascript
js实现简单贪吃蛇游戏
2020/05/15 Javascript
小程序瀑布流组件实现翻页与图片懒加载
2020/05/19 Javascript
使用typescript快速开发一个cli的实现示例
2020/12/09 Javascript
python实现抖音视频批量下载
2018/06/20 Python
Python并行分布式框架Celery详解
2018/10/15 Python
浅谈pyqt5在QMainWindow中布局的问题
2019/06/21 Python
Python 多线程,threading模块,创建子线程的两种方式示例
2019/09/29 Python
将pycharm配置为matlab或者spyder的用法说明
2020/06/08 Python
纯CSS3实现鼠标悬停提示气泡效果
2014/02/28 HTML / CSS
HTML5 canvas基本绘图之填充样式实现
2016/06/27 HTML / CSS
浅谈HTML5 &amp; CSS3的新交互特性
2016/07/19 HTML / CSS
美国最受欢迎的童装品牌之一:The Children’s Place
2016/07/23 全球购物
新闻专业本科生的自我评价分享
2013/11/20 职场文书
信息技术专业个人自我评价
2013/12/11 职场文书
来探秘“德国中小企业”的成功之道
2019/07/26 职场文书
MySQL 表空间碎片的概念及相关问题解决
2021/05/07 MySQL