张一风

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

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

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

摘要： import java.util.*; /** * 管道 * 其实这道题核心根本不用管管道左边的如何,我们可以把左边当成注水口 */ public class Main { static int n; static int[][] pipes ; // 阀门安排的地方 static int len; 阅读全文

摘要： 把@SpringBootApplication标注的启动类移动到包的根目录 由于文档中 这样就能实现多个包目录共同构建 阅读全文

摘要： 通过简单的比较相邻的元素，如果他们的顺序是错误的，则交换它们的位置。 重复这个步骤，直到没有更多要交换的元素为止。 j变量代表未排序数组范围的右边界,j以后的已经排序 阅读全文

摘要： 在分别存储 `i j k`之后 `i++`是直接在局部变量表数组中存储i+1后的数值 `j=j+1`则需要先在常量池中声明1后再进行加的操作然后存储到局部变量表数组中 `k+=1`则和`k++`操作类似 阅读全文