会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
you1you
博客园
首页
新随笔
管理
2017年4月14日
用 hash 找出指定一个数, 这个数是数组两个值的总和, 找出两个值的坐标
摘要: var twoSum = function(nums, target) { var len = nums.length; var exist = {} //这里利用了hash来存放已知的 exist[2] = 0; exist[3] = 1; exist[8] = 2; exist[9] = 3; ...
阅读全文
posted @ 2017-04-14 11:10 you1you
阅读(271)
评论(0)
推荐(0)
编辑
理解 KMP 算法
摘要: //如果有匹配的字符, 因为排除了kmp情况, 直接跳过已经匹配过的 if(j>0){ //i 其实保持不变, 因为跳出内循环后, 外循环i会+1 i -= 1; console.log(i + 'bb') }else{ //移动一位 i = i - j; }
阅读全文
posted @ 2017-04-14 09:40 you1you
阅读(210)
评论(0)
推荐(0)
编辑