KooTeam

2025年1月13日

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

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

LeetCode:417.太平洋大西洋水流问题

摘要： LeetCode:417.太平洋大西洋水流问题解题思路把矩阵想象成图。从海岸线逆流而上遍历图，所到之处就是可以流到某个大洋的坐标。解题步骤新建两个矩阵，分别记录能流到两个大洋的坐标。从海岸线，多管齐下，同时深度优先遍历图，过程中填充上述矩阵。遍历两个矩阵，找出能流到两个大洋的坐标。有一个 m 阅读全文

posted @ 2025-01-13 17:04 KooTeam 阅读(10) 评论(0) 推荐(0)

2025年1月12日

LeetCode:65.有效数字

摘要： LeetCode:65.有效数字解题步骤构建一个表示状态的图。遍历字符串，并沿着图走，如果到了某个节点无路可走就返false。遍历结束，如走到3/5/6,就返回true,否则返回false。 extend 2 8 10 16进制 /** * 检查一个字符串是否可以表示为一个有效的数字 * @par 阅读全文

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

LeetCode：112.路径总和

摘要： LeetCode：112.路径总和解题思路在深度优先遍历的过程中，记录当前路径的节点值的和。在叶子节点处，判断当前路径的节点值的和是否等于目标值。解题步骤深度优先遍历二叉树，在叶子节点处，判断当前路径的节点值的和是否等于目标值，是就返回true。遍历结束，如果没有匹配，就返回false。 var 阅读全文

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

LeetCode:94.二叉树的中序遍历

摘要： LeetCode:94.二叉树的中序遍历 var inorderTraversal = function(root) { if(!root)return []; let stack=[] let node=root let n let result=[] while(stack.length||no 阅读全文

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

LeetCode：102.二叉树的层序遍历

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

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

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

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

posted @ 2025-01-12 16:43 KooTeam 阅读(16) 评论(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 阅读(23) 评论(0) 推荐(0)

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

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

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

LeetCode:1.两数之和

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

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

Knowledge makes humble,ignorant makes proud!

公告