lh_lh_24

算法

CSS(34) HTML(10) JavaScript(67) OpenLayer(4) TypeScript(1) Vue(28) 前端工程化(14) 数据结构(2) 浏览器(12) 计算机网络(19)

/ 注册

全部文章 / 算法（共28篇）

实现strStr() 来自专栏

实现strStr() strStr(haystack, needle){ if(!needle) return 0; let count = 0; for(let i=0; i<haystack.length; i++){ i...

2021-07-18

1 479

移除元素来自专栏

移除元素 removeElement(nums, val){ let index = nums.indexOf(val); while(index >= 0){ nums.splice(index, 1); index = nums.in...

2021-07-18

1 304

删除排序数组中的重复项来自专栏

删除排序数组中的重复项 removeDuplicates(nums){ if(nums.length === 0){ return 0; } let i = 0; for(let j=1; j < nums.length; j++...

2021-07-18

1 337

有效的括号来自专栏

有效的括号 isValid(s){ while (s.length){ s = s.replace('()', '').replace('[]', '').replace('{}', ''); } return s.length === 0; ...

2021-07-18

1 366

最接近的三数之和来自专栏

最接近的三数之和 threeSumClosest(nums, target){ let min = nums[0] + nums[1] + nums[2]; for(let i=0; i<nums.length-2; i++){ for(let j=i+...

2021-07-18

1 298

三数之和来自专栏

三数之和 threeSum(nums){ nums = nums.sort((a,b) => { return a-b; }); // 先排序 let i = 0; let arr = []; // 结果数组 whil...

2021-07-17

1 423

最长公共前缀来自专栏

最长公共前缀 longestCommonPrefix(strs){ let strLen = strs.length; let min = strs[0]; if(strLen === 0){ return ""; } if(str...

2021-07-17

2 372

整数转罗马数字来自专栏

整数转罗马数字 intToRoman(num){ let res = ''; let map = { 1000: 'M', 900: 'CM', 500: 'D', 400: 'CD', 100:...

2021-07-17

1 358

盛水最多的容器来自专栏

盛水最多的容器 maxArea(height){ let l = 0, r = height.length - 1; let max = 0; while (r > l){ if(height[l] > height[r]){ ...

2021-07-17

1 291

回文数来自专栏

回文数 isPalindrome(x){ if(x < 0){ return false; } let arr = x.toString().split(''); let len = arr.length; for(l...

2021-07-17

1 371