摘要: 第五章 字符串(三) 5.3 子字符串查找 子字符串查找:给定一段长度为N的文本和一个长度为M的模式(pattern)字符串,在文本中找到一个和该模式相符的子字符串 5.3.2 暴力子字符串查找算法 在文本中模式可能出现匹配的任何地方检查匹配是否存在 最坏情况下,暴力子字符串查找算法在长度为N的文本 阅读全文
posted @ 2021-02-23 17:18 一天到晚睡觉的鱼 阅读(76) 评论(0) 推荐(0)
摘要: 40. 组合总和II 题目链接 dfs时防止重复 与上一题不同,这题中会有重复的数字,每个位置的数字只能使用一次(不同位置相同数字可以多次使用),且最终的结果不能有重复 因此需要先对candidates数组排序,dfs的时候,如果当前项和上一项相同就跳过 每次进入dfs,直接找下一个位置的数字 cl 阅读全文
posted @ 2021-02-23 11:12 一天到晚睡觉的鱼 阅读(22) 评论(0) 推荐(0)