• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > leetcodewordPatternjavascript的On和On2两种不同解法用的时间一样?

leetcodewordPatternjavascript的On和On2两种不同解法用的时间一样?

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了lock on2,on2,lock on2中文版下载,lock on2下载,high school love on2等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:leetcode word Pattern javascript的On和On2两种不同解法用的时间一样?
描述:

题目地址word Pattern
第一种O(n2)解法,我一开始想出的笨方法。

var wordPattern = function(pattern, str) {
    var patternArray = pattern.split("");
    var strArray = str.split(" ");
    var result = true;
    if (patternArray.length !== strArray.length) {
        return false;
    }
    patternArray.forEach(function(curValue, index, arr) {
        var currIndex = index;
        for (; index > 0; index--) {
            if (curValue === arr[index - 1]) {
                if (strArray[currIndex] !== strArray[index - 1]) {
                    result = false;
                }
            } else {
                if (strArray[currIndex] === strArray[index - 1]) {
                    result = false;
                }
            }
        }
    }
    );
    return result;

}

第二种O(n)解法

var wordPattern = function(pattern, str) {
    var strArray = str.split(" ");
    var hash = {};
    var hash1 = {};
    if(pattern.length !== strArray.length){
        return false;
    }
    for(var i=0;i<pattern.length;i++){
        var item = pattern.charAt(i);
        var strItem = strArray[i];
        if(hash[item]){
            if(!hash1[strItem]) return false;
            hash[item] = false;
            hash1[strItem] = false;
        }else{
            if(hash1[strItem]) return false;
            hash[item] = true;
            hash1[strItem] = true;
        }
    }
    return true;
    
};

两种解法消耗的时间既然一样、、、

leetcode word Pattern javascript的On和On2两种不同解法用的时间一样?
有人能解答下吗?


解决方案1:

时间瓶颈可能不在你算法上


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • leetcodewordPatternjavascript的On和On2两种不同解法用的时间一样?

相关文章

  • 2017-06-07 jbpm奇怪的问题couldn'tsignaltoken'Token/'
  • 2017-06-07 七牛云存储pythonSDK上传策略中设置callbackBody中的自定以变量,能不通过表单上传么?
  • 2017-06-07 python装饰器在PyQt4中的应用
  • 2017-06-07 关于《BeginningGameProgrammingforTeenswithPython》学习中的问题
  • 2017-06-07 Flask里endpointviewfunction路由等概念如何理解
  • 2017-06-07 七牛对上传图片进行裁剪
  • 2017-06-07 正则表达式PHP正则表达式问题?
  • 2017-06-07 jsp连接数据库scrapy爬虫连接数据库问题
  • 2017-06-07 (python)flask-mail发送邮件error553问题。
  • 2017-06-07 JAVA开发环境的建立过程是什么?

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 为什么laravel中usefacade和Model不能同时使用
    • 关于局部敏感哈希原理的疑惑
    • 七牛有没有上传时图片处理功能
    • 一段python的正则
    • python爬虫python怎么捕捉日志文件里面的UA
    • (shell)linux服务器卸载了zsh后不能连接了
    • (python)如何将一个word里的几百个单词随机分组
    • 相见时难别亦难东风无力百花残Pythonmkdir一个有难度的问题
    • 应用用的mongo数据库如何部署在sae上呢?
    • Python网络爬虫学习建议,初学者需要哪些准备?

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有