![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Xiaozhu1624
总要在无聊的虚无里找到一点有趣的存在
展开
-
每日三道题
文章目录环形链表回文链表合并两个有序链表 环形链表 给定一个链表,判断链表中是否有环。 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 思路:快慢指针,只要有个转,迟早会遇到 /** * @param {ListNode} head * @return {boolean} */ var hasCycle = function(head) { let slow=head; let fast=head;原创 2021-11-09 22:46:30 · 115 阅读 · 0 评论 -
每日三道题之1108
文章目录最长公共前缀LeetCode 220 存在重复元素 III(三)LeetCode 137. 只出现一次的数字 II 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 输入:strs = ["flower","flow","flight"] 输出:"fl" 实现思路:两两比对,比对两个中的是否存在相同前缀。因此只能从前到后慢慢比对 var longestCommonPrefix = function(strs) { return strs.reduce((prefix,cur)=原创 2021-11-08 22:02:46 · 108 阅读 · 0 评论 -
每日三道 js实现
文章目录验证回文串有效的字母异位词字符串中的第一个唯一字符 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 输入: "A man, a plan, a canal: Panama" 输出: true 解释:"amanaplanacanalpanama" 是回文串 解题思路:双子针,就是一个从前往后遍历一个从后往前数 var isPalindrome = function(s) { let str= s.replace(/[^A-Za-z0-9]/g,''原创 2021-11-07 19:39:50 · 142 阅读 · 0 评论