KooTeam

2025年1月12日

摘要： LeetCode：102.二叉树的层序遍历解题思路层序遍历顺序就是广度优先遍历。不过在遍历时候需要记录当前节点所处的层级，方便将其添加到不同的数组中。 /** * Definition for a binary tree node. * function TreeNode(val, left, r 阅读全文

posted @ 2025-01-12 17:34 KooTeam 阅读(50) 评论(0) 推荐(0)

LeetCode:111.二叉树的最小深度

摘要： LeetCode:111.二叉树的最小深度解题思路求最小深度，考虑使用广度优先遍历。在广度优先遍历过程中，遇到叶子节点，停止遍历，返回节点层级。解题步骤广度优先遍历整棵树，并记录每个节点的层级。遇到叶子节点，返回节点层级，停止遍历。 //dfs var minDepth = function(r 阅读全文

posted @ 2025-01-12 16:43 KooTeam 阅读(48) 评论(0) 推荐(0)

2025年1月11日

LeetCode：76.最小覆盖子串

摘要： LeetCode：76.最小覆盖子串 +helper divdsx cpv+lean+ ed jux dsks forget Analytics to myself 解题思路先找出所有的包含T的子串。找出长度最小那个子串，返回即可。用双指针维护一个滑动窗口。移动右指针，找到包含T的子串，移动左指针阅读全文

posted @ 2025-01-11 18:32 KooTeam 阅读(40) 评论(0) 推荐(0)

LeetCode：3.无重复字符的最长子串

摘要： LeetCode：3.无重复字符的最长子串优化用kmp 解题步骤用双指针维护一个滑动窗囗，用来剪切子串。不断移动右指针，遇到重复字符，就把左指针移动到重复字符的下一位。过程中，记录所有窗口的长度，并返回最大值。时间复杂度：O(n)空间复杂度：O(m)，m是字符串中不重复字符的个数 var len 阅读全文

posted @ 2025-01-11 16:54 KooTeam 阅读(37) 评论(0) 推荐(0)

LeetCode:1.两数之和

摘要： LeetCode:1.两数之和新建一个字典作为婚姻介绍所。nums里的值，逐个来介绍所找对象，没有合适的就先登记着，有合适的就牵手成功。 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ va 阅读全文

posted @ 2025-01-11 14:59 KooTeam 阅读(8) 评论(0) 推荐(0)

347.前K个高频元素

摘要： 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 阅读(10) 评论(0) 推荐(0)

2025年1月10日

LeetCode：349.两个数组的交集

摘要：集合是什么？一种无序且唯一的数据结构。ES6中有集合，名为Set。集合的常用操作：去重、判断某元素是否在集合中、求交集 let arr=[1,2,2,4,5,6,7,8,9,10] let unRepeat=[...new Set(arr)] console.log(unRepeat) let se 阅读全文

posted @ 2025-01-10 22:41 KooTeam 阅读(41) 评论(0) 推荐(0)

LeetCode：141.环形链表

摘要： // 双指针快+1=慢 true class ListNode { constructor(val, next) { this.val = (val undefined ? 0 : val) this.next = (next undefined ? null : next) } } var ha 阅读全文

posted @ 2025-01-10 21:32 KooTeam 阅读(31) 评论(0) 推荐(0)

LeetCode：83.删除排序链表中的重复元素

摘要： LeetCode：83.删除排序链表中的重复元素 class ListNode { constructor(val, next) { this.val = (val undefined ? 0 : val) this.next = (next undefined ? null : next) } } 阅读全文

posted @ 2025-01-10 21:11 KooTeam 阅读(53) 评论(0) 推荐(0)

2.两数相加

摘要： 2.两数相加 class ListNode { constructor(val, next) { this.val = (val undefined ? 0 : val) this.next = (next undefined ? null : next) } } /** * @param {Lis 阅读全文

posted @ 2025-01-10 18:37 KooTeam 阅读(32) 评论(0) 推荐(0)

Knowledge makes humble,ignorant makes proud!

公告