Shu-How Zの小窝

Loading...
摘要: LeetCode:76.最小覆盖子串 +helper divdsx cpv+lean+ ed jux dsks forget Analytics to myself 解题思路先找出所有的包含T的子串。找出长度最小那个子串,返回即可。 用双指针维护一个滑动窗口。移动右指针,找到包含T的子串,移动左指针 阅读全文
posted @ 2025-01-11 18:32 KooTeam 阅读(20) 评论(0) 推荐(0)
摘要: LeetCode:3.无重复字符的最长子串 优化用kmp 解题步骤用双指针维护一个滑动窗囗,用来剪切子串。不断移动右指针,遇到重复字符,就把左指针移动到重复字符的下一位。过程中,记录所有窗口的长度,并返回最大值。 时间复杂度:O(n)空间复杂度:O(m),m是字符串中不重复字符的个数 var len 阅读全文
posted @ 2025-01-11 16:54 KooTeam 阅读(30) 评论(0) 推荐(0)
摘要: LeetCode:1.两数之和 新建一个字典作为婚姻介绍所。nums里的值,逐个来介绍所找对象,没有合适的就先登记着,有合适的就牵手成功。 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ va 阅读全文
posted @ 2025-01-11 14:59 KooTeam 阅读(3) 评论(0) 推荐(0)
摘要: 347.前K个高频元素 /** * @param {number[]} nums * @param {number} k * @return {number[]} */ var topKFrequent = function(nums, k) { let map=new Map(); let arr 阅读全文
posted @ 2025-01-11 13:43 KooTeam 阅读(4) 评论(0) 推荐(0)