KooTeam

2025年1月16日

摘要： LeetCode:70.爬楼梯关系式 math…. 解题思路爬到第n阶可以在第n-1阶爬1个台阶，或者在第n-2阶爬2个台阶。F(n) =F(n-1)+ F(n-2)。使用动态规划。解题步骤定义子问题：F(n)=F(n-1)+F(n-2)。反复执行：从2循环到n，执行上述公式。 /** * @p 阅读全文

posted @ 2025-01-16 17:01 KooTeam 阅读(9) 评论(0) 推荐(0)

LeetCode:100.相同的树

摘要： LeetCode:100.相同的树两个树：根节点的值相同，左子树相同，右子树相同。符合“分、解、合”特性。考虑选择分而治之。分：获取两个树的左子树和右子树。解：递归地判断两个树的左子树是否相同，右子树是否相同。合：将上述结果合并，如果根节点的值也相同，树就相同。 /** * Definition 阅读全文

posted @ 2025-01-16 16:06 KooTeam 阅读(24) 评论(0) 推荐(0)

LeetCode:226.翻转二叉树

摘要： LeetCode:226.翻转二叉树解题思路先翻转左右子树，再将子树换个位置。符合“分、解、合”特性。考虑选择分而治之。解题步骤分：获取左右子树。解：递归地翻转左右子树。合：将翻转后的左右子树换个位置放到根节点上。 /** * Definition for a binary tree node. 阅读全文

posted @ 2025-01-16 15:18 KooTeam 阅读(9) 评论(0) 推荐(0)

2025年1月15日

69. x 的平方根

摘要： 69. x 的平方根 ‌开平方根的方法主要有以下几种‌： ‌分母有理化法‌：这种方法适用于处理无理数的平方根。具体步骤包括：设 a=ba = \sqrt{b}a=b，其中 aaa 和 bbb 均为非负实数。对 aaa 进行分母有理化：a=b−1b+1a = \frac{b-1}{b+1}a=b+ 阅读全文

posted @ 2025-01-15 20:27 KooTeam 阅读(32) 评论(0) 推荐(0)

LeetCode：374.猜数字大小

摘要： /** * Forward declaration of guess API. * @param {number} num your guess * @return -1 if num is higher than the picked number * 1 if num is lower than 阅读全文

posted @ 2025-01-15 18:44 KooTeam 阅读(15) 评论(0) 推荐(0)

LeetCode：21.合并两个有序链表

摘要： LeetCode：21.合并两个有序链表解题思路与归并排序中的合并两个有序数组很相似。将数组替换成链表就能解此题。解题步骤新建一个新链表，作为返回结果。用指针遍历两个有序链表，并比较两个链表的当前节点，较小者先接入新链表，并将指针后移一步。链表遍历结束，返回新链表。 /** * Definiti 阅读全文

posted @ 2025-01-15 18:29 KooTeam 阅读(22) 评论(0) 推荐(0)

2025年1月14日

LeetCode:23.合并K个排序链表

摘要： LeetCode:23.合并K个排序链表解题思路新链表的下一个节点一定是k个链表头中的最小节点。考虑选择使用最小堆。解题步骤构建一个最小堆，并依次把链表头插入堆中。弹出堆顶接到输出链表，并将堆顶所在链表的新链表头插入堆中。等堆元素全部弹出，合并工作就完成了。 class MinHeap { co 阅读全文

posted @ 2025-01-14 22:58 KooTeam 阅读(12) 评论(0) 推荐(0)

LeetCode：347.前K个高频元素

摘要： LeetCode：347.前K个高频元素 var topKFrequent = function(nums, k) { let map=new Map(); let arr=[...new Set(nums)] nums.forEach(item=>{ if(map.has(item)){ map. 阅读全文

posted @ 2025-01-14 22:39 KooTeam 阅读(12) 评论(0) 推荐(0)

2025年1月13日

LeetCode：215.数组中的第K个最大元素

摘要： LeetCode：215.数组中的第K个最大元素解题思路看到“第K个最大元素”。考虑选择使用最小堆。解题步骤构建一个最小堆，并依次把数组的值插入堆中。当堆的容量超过K，就删除堆顶。插入结束后，堆顶就是第K个最大元素。 leetcode在线运行测试可能是用本地环境跑分 ...有缓存卡大数有阅读全文

posted @ 2025-01-13 22:14 KooTeam 阅读(9) 评论(0) 推荐(0)

LeetCode:133.克隆图

摘要： LeetCode:133.克隆图 code lang change var / dissame lang change method ifame lang 解题思路拷贝所有节点。拷贝所有的边。解题步骤深度或广度优先遍历所有节点。拷贝所有的节点，存储起来。将拷贝的节点，按照原图的连接方法进行连接。阅读全文

posted @ 2025-01-13 18:30 KooTeam 阅读(7) 评论(0) 推荐(0)

Knowledge makes humble,ignorant makes proud!

公告