时间:2015-02-15 来源:

【LeetCode】EditDistance 【编程语言】

题目 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)

解题思路 参考了网上解法,web外包http://www.cnblogs.com/lihaozy/archive/2012/12/31/2840152.html 对于作者给出解答程序没来得及仔细看,html前端制作 word2.length()); int[][] dp = new int[word1.length()][word2.length()]; for (int i = 0; i < word1.length(); i++) { for (int j = 0; j < word2.length(); j++) { if (i == 0 && j == 0) { if (word1.charAt(i) == word2.charAt(j)) dp[i][j] = 0; else dp[i][j] = 1; } else if (i == 0 || j == 0) { if (word1.charAt(i) == word2.charAt(j)) dp[i][j] = Math.max(i, dp[i][j - 1] + 1); // 和word2减一个字符比 } } } return dp[word1.length() - 1][word2.length() - 1]; } }

点击次数:2098
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日contiki系统分析:时钟【编程语言】2015年06月02日【特征工程】特征工程技术与方法 【编程语言】2015年08月03日在oracledb中查询某用户的权限or角色 【架构设计】2014年11月04日具有无损连接性的BCNF分解C++实现 【移动开发】2014年12月01日没有document.getElementByName方法2014年01月29日修改struts2中UI标签的<s:a>进行权限控制 【编程语言】2015年04月01日【剑指offer】无聊的1+2+...+n2016年11月19日【LeetCode笔记】CompareVersionNumbers 【编程语言】2015年03月10日VMwareFusion10今年10月发布支持HighSierra、TouchBar ,,2017年08月24日多边形游戏(经典的环形dp)【移动开发】2015年04月17日使用ApacheShiro进行授权说明【互联网】2015年02月02日hdu3079VowelCounting【编程语言】2015年08月03日让孩子爱上编程BBC微型电脑对全世界开放 ,,2016年10月27日PHP读取Postgresql中的数组2014年01月29日HDUACM2207IP的计算(二) 【综合】2015年03月12日FALSE_IT 【编程语言】2015年07月01日TypeError:$(...).ajaxSubmitisnotafunction 【互联网】2015年01月26日UVAMinimalcoverage(贪心)【移动开发】2015年02月03日Unity5.1新的网络引擎UNET(四)UNETRemoteActions 【系统运维】2015年07月13日【leetcode】MultiplyStrings 【云计算】2014年12月09日10行Java代码实现最近被使用(LRU)缓存【综合】2015年07月21日Ubuntu12.04更新源 【研发管理】2014年12月11日oracle修改列的类型 【综合】2015年05月11日Prototype的Class.create函数解析2014年01月29日javascript向flashswf文件传递参数值注意细节2014年01月29日Linux系统指令‘ls’详细用法解析【综合】2015年03月30日Android影游应用源码项目【数据库】2015年05月07日uvalive4123GlenbowMuseum数学递推 【移动开发】2015年08月14日CSU1630:PlaneTicketPricing 【移动开发】2015年05月27日系统安装【编程语言】2015年02月13日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)