文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

JavaScript实现twitter puddles算法实例_javascript技巧

php中文网
发布： 2016-05-16 16:28:48
原创
1580人浏览过

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

twitter puddles 算法描述

先看一副图

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

立即学习“Java免费学习笔记（深入）”；

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

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

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

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         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]             count += min - arg[i];
        }
    }
    console.log(count);
}
getWaterCounts([2,5,1,2,3,4,7,7,6,9]); // 11

总结

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

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
相关标签：
twitter
来源：php中文网
收藏 点赞
上一篇：2014 HTML5/CSS3热门动画特效TOP10_jquery 下一篇：js实现点击添加一个input节点_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JS中的setTimeout和setInterval有什么区别？ 在JavaScript中，setTimeout和setInterval看起来都是用来控制代码执行时间的，但它们的行为方式其实完全不同。简单来说：setTimeout是“只执行一次”的定时器。setInterval是“重复执行”的定时器。接下来我们从几个常见使用场景出发，讲讲它们的区别和用法。1.执行次数不同这是两者最根本的区别：setTimeout只会在指定时间后执行一次任务。比如你想等3秒后弹出一个提示框，就可以用它：setTimeout(()=>{alert('3秒到了');
2025-06-08 21:48:01
259
JS中的Reflect对象有什么作用？ Reflect在JavaScript中主要用于统一对象操作接口并增强Proxy的拦截能力，其作用包括：1.替代部分Object方法如Reflect.get/set/deleteProperty实现更友好的对象属性操作；2.与Proxy配合通过对应方法如get/set/has等简化代理逻辑并保留默认行为；3.提供实用工具如Reflect.apply/construct/isExtensible/ownKeys等实现函数调用、阻止扩展、获取键等功能。
2025-06-08 20:39:01
701
JS中的...运算符有什么作用？怎么用？ JavaScript中的...运算符主要有三个用途：1.展开数组或对象元素，用于函数参数传递或合并数组/对象；2.在函数参数中收集剩余参数，形成数组处理任意数量输入；3.在解构赋值中收集剩余部分，便于提取或排除特定数据。例如用[...arr1,...arr2]合并数组，用functionsum(...numbers)处理变参，以及通过[first,...rest]解构获取剩余元素。
2025-06-08 19:51:02
446
JS中的箭头函数和普通函数有什么区别？ 箭头函数与普通函数的关键区别在于this绑定、构造函数能力和arguments对象。1.this指向不同：普通函数的this取决于调用方式，而箭头函数继承外层作用域的this，如在对象方法中使用可能无法访问对象属性；2.箭头函数不能作为构造函数，无法通过new创建实例；3.箭头函数无自己的arguments对象，引用外层函数的arguments，建议改用rest参数替代；适合在无需改变this、非构造函数、不依赖arguments的场景使用，反之则应避免。
2025-06-08 16:51:01
604
JS中的call和apply有什么区别？ call和apply的核心区别在于参数传递方式不同。1.call的参数依次列出，适用于参数固定、明确的场景，如Math.max.call(null,1,2,3)；2.apply的参数为数组或类数组，会自动展开，适合参数为数组的情况，如Math.max.apply(null,[10,20,30])；3.现代可用bind绑定this或扩展运算符替代apply的展开功能，但理解call和apply的本质仍很重要。
2025-06-08 15:30:02
444
JavaScript中的Proxy对象有什么用？ Proxy对象用于拦截和自定义对象操作。1)实现只读对象，阻止属性修改。2)数据验证，确保属性类型正确。3)日志记录，监控属性访问和修改。4)响应式编程，监听属性变化并触发更新。
2025-06-08 15:15:01
690
JS中的JSON.parse和JSON.stringify有什么用？ JSON.parse用于将JSON字符串转为JavaScript对象，而JSON.stringify则用于将对象转为JSON字符串。1.JSON.parse常用于解析接口返回的字符串数据，需确保字符串是合法JSON格式，否则会报错；2.JSON.stringify常用于发送数据到后端或存储到localStorage，但函数、undefined、Symbol类型不会被序列化；3.使用时可结合try-catch避免解析失败导致程序崩溃；4.JSON.stringify支持传入replacer函数进行
2025-06-08 15:09:02
483
JS中的for...of和for...in有什么区别？ for...in遍历对象键，for...of遍历可迭代值。1.for...in用于遍历对象的键名，适用于对象和数组，但遍历数组时可能包含原型链属性，需配合hasOwnProperty使用；2.for...of用于遍历可迭代对象（如数组、字符串、Map等）的值，更直观安全，但不适用于普通对象；3.若需同时获取键和值，可用Object.entries()+for...of；4.根据数据类型选择合适方式：对象用for...in，可迭代结构用for...of。
2025-06-08 14:12:01
768
JS中的Array.isArray怎么用？有什么作用？ Array.isArray()是JavaScript中用于准确判断数组的方法。typeof无法区分数组与对象，而Array.isArray(value)能精准返回布尔值，如Array.isArray([1,2])返回true，Array.isArray({})返回false。实际应用中，它常用于函数参数校验，例如在processItems函数中确保传入数组以避免后续错误。与typeof配合使用时，可先用typeof判断原始值，再用Array.isArray()确认对象是否为数组。此外，该方法被广
2025-06-08 10:18:02
155
js怎么实现元素的淡入淡出效果 在JavaScript中实现元素淡入淡出效果可以通过逐步改变CSS的opacity属性来实现。具体步骤包括：1.使用setInterval或setTimeout逐步增加或减少opacity值；2.淡入时从0增加到1，淡出时从1减少到0；3.控制元素的display属性，淡入时设为block，淡出结束后设为none。
2025-06-07 23:06:01
417
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部