KooTeam

摘要： /** * 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 阅读全文

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

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

摘要： 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. 阅读全文

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

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

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

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

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

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