随笔分类 -  学习笔记

摘要:Problem: 28. 找出字符串中第一个匹配项的下标 目录解题方法思路构建next数组回溯查找复杂度Code 解题方法 构建next串 回溯查找next串,最后下标 思路 通过最大前缀后缀能找到下一次未查找到后要回溯的位置 构建next数组 无论如何第一个数的下一次回溯位置肯定是0,因此next 阅读全文
posted @ 2024-04-17 13:25 XFS小风 阅读(101) 评论(0) 推荐(0)
摘要:import java.util.*; /** * 管道 * 其实这道题核心根本不用管管道左边的如何,我们可以把左边当成注水口 */ public class Main { static int n; static int[][] pipes ; // 阀门安排的地方 static int len; 阅读全文
posted @ 2024-03-31 16:35 XFS小风 阅读(51) 评论(1) 推荐(0)