摘要：Problem: 25. K 个一组翻转链表 目录思路解题方法复杂度Code 思路 官方思路 多指针+翻转链表+结构体 解题方法 定义多指针 用来查找的头节点 每一组的头节点 每一组的尾节点,用来找到下一组头节点 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(n)$ 空间复杂度: 添加空间复 阅读全文

摘要：Problem: 28. 找出字符串中第一个匹配项的下标 目录解题方法思路构建next数组回溯查找复杂度Code 解题方法 构建next串 回溯查找next串,最后下标 思路 通过最大前缀后缀能找到下一次未查找到后要回溯的位置 构建next数组 无论如何第一个数的下一次回溯位置肯定是0,因此next 阅读全文

摘要：Problem: 934. 最短的桥 目录思路复杂度Code 思路 先找到第一个岛屿，根据每一个岛屿的岛屿块的位置 多源查找这个块与第二个岛屿的距离，先找到的就是最少的距离 同时，将已遍历过的岛屿标记为-1，避免重复入队 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(n^2)$ 空间复杂度: 阅读全文

摘要：Problem: 1584. 连接所有点的最小费用 目录Kruskal算法复杂度CodePrim算法复杂度Code Kruskal算法 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(mlog(m))$ 空间复杂度: 添加空间复杂度, 示例： $O(n)$ Code class Solutio 阅读全文