摘要:
第五章 字符串(三) 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)