JavaScript实现twitter puddles算法实例
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript实现twitter puddles算法实例,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1237字,纯文字阅读大概需要2分钟。
内容图文
今天发现了一个挺好玩的算法题,下面是它的算法描述,源自twitter的一道面试题。
twitter puddles 算法描述
先看一副图
上图里的数字是根据一个数组内容来描述的,最后会根据每个数字的大小来模拟一道墙的高度,最后生成一面墙,问你,当下雨的时候,这面墙可以装多少水,以1为计数单位。
下面是装完水之后的一面墙的样子
看完上面上幅图,感觉是不是很好玩,确实,下面来简单的分析下它的算法实现
其实这个原理比较简单,总共有下面几个要点:
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实现twitter puddles算法实例全部内容,希望文章能够帮你解决JavaScript实现twitter puddles算法实例所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。