随笔分类 - 前端算法

接触算法的第一步

js三数之和

摘要： /* 遍历数组 if当前数字等于前一个数字则跳过 if数字不同，则设置start=i+1，end=length-1 start ,i ,end和比零大end--,比零小start++ 等于0 阅读全文

posted @ 2022-06-20 23:20 残星落影阅读(152) 评论(0) 推荐(0) 编辑

js最长回文字符串

摘要：/* eg:babad >aba （情况一） cbbd >bb cabbad >abba(情况2) abababab 思路：字符串最小长度为3 ab 情况一：遍历字符串的每个字符，把每个字符当中心点向左右扩散，判断两边字符是否相等（有中心）情况二：遍历查找连续相同的字符串,左右扩散（没有中心阅读全文

posted @ 2022-06-16 23:52 残星落影阅读(141) 评论(0) 推荐(0) 编辑

js无重复字符串最长子串

摘要：/* eg: abcabcbb 3 */ var lengthOfLongestSubstring=function(s){ const set =new Set(); let i=0;j=0;maxLength=0; if(s.length 0){ return 0 } for(i;is.leng 阅读全文

posted @ 2022-06-15 23:42 残星落影阅读(145) 评论(0) 推荐(0) 编辑

js两数之和

摘要：要求：[2,3,11,7] result=9 给定数组中两个数得出结果 var twoSum=function(nums,target){ const map=new Map(); for(let i=0;i<nums.length;i++){ const com=target-nums[i]; i 阅读全文

posted @ 2022-06-14 22:39 残星落影阅读(102) 评论(0) 推荐(0) 编辑

js二分查找

摘要：原生方法实现 function binary_search(arr, key) { var low = 0; var high = arr.length - 1; while (low <= high) { var mid = Math.floor((high + low) / 2); if (ke 阅读全文

posted @ 2022-05-12 16:59 残星落影阅读(23) 评论(0) 推荐(0) 编辑