HOT100——正则表达式匹配(JS实现)

HOT100——正则表达式匹配(JS实现)

题目描述解题思路本题采用的是回溯的思想。主要需要考虑的情况有以下几种字符串和模式串的字符相等。模式串的字符为点。模式串为*的时候,分两种情况讨论,一是0次,一是多次。解题代码var isMatch = function (s, p) { return helper(s, p); function h...

HOT100——最长回文子串(JS实现)

HOT100——最长回文子串(JS实现)

题目描述解题思路方法:中心扩散法。核心:目标字符的左右是否相等。讨论两种情况:回文子串的长度是奇数的情况和偶数的情况。循环时,一看是否越界,二看是否相等。具体思路请看代码注释。手绘思路(以cbbd字符串为例,看懂循环体内部的执行过程)解题代码var longestPalindrome ...

JavaScript入门与实战

52 课时 |
19699 人已学 |
免费

JavaScript 自学手册文档教程

65 课时 |
3411 人已学 |
免费
开发者课程背景图
HOT100——寻找两个正序数组的中位数(JS实现)

HOT100——寻找两个正序数组的中位数(JS实现)

题目描述解题思路本题采用双指针的解题方法。一个指针指向数组1。一个指针指向数组2。依次比较两个指针指向的元素的大小,谁小谁加到排序好的数组中,直到一方遍历完,将没遍历完的全部加到排序好的数组中即可。最后判断结果数组的个数是奇数还是偶数,如果是奇数直接返回中位数元素,如果是偶数则返回中位数元素和中位数...

HOT100——无重复字符的最长子串(JS实现)

HOT100——无重复字符的最长子串(JS实现)

题目描述解题思路本题采用双指针 + 哈希表的方式解决问题。最大值是通过不断更新出来的。右指针移动到字符串的最后一个元素循环结束。循环体中首先判断右指针指向的元素是否出现在哈希表中,如果出现了,对应的值+1,反之赋值为1.哈希表存在的意义就是为了辅助我们的左指针的移动,当右指针的元素出现的次数大于2,...

HOT100——两数相加(JS实现)

HOT100——两数相加(JS实现)

题目描述解题思路本次使用暴力解法:拿到链表对应的字符字符串数值,然后将数值反转之后转为BigInt类型,之所以转为BigInt类型的原因在于后期测试用例中有大数形式。将两个数值相加,然后转为字符数组,然后反转。定义一个数组,将字符数组的每一个元素变为相应节点后,添加进数组。遍历这个临时数组ÿ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

开发与运维
开发与运维
集结各类场景实战经验,助你开发运维畅行无忧
6418+人已加入
加入
相关电子书
更多
现代Javascript高级教程
JS零基础入门教程(上册)
Javascript异步编程
立即下载 立即下载 立即下载

JavaScript hot100相关内容