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 阅读(281) 评论(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 阅读(216) 评论(0) 推荐(0)