摘要: lc395 Longest Substring with At Least K Repeating Characters 思路是按子串中不同字母的个数来计算,1~26 每次计算n个不同字母所能构成的最长子串 记录其中最长子串 单次循环中,用双指针end向后遍历s,begin用来计算子串长度 当见过的 阅读全文
posted @ 2019-06-12 14:50 南山南北秋悲 阅读(330) 评论(0) 推荐(0)
摘要: lc3 Longest Substring Without Repeating Characters 思路就是,每次碰到出现第二次的字符时,更新maxLen,并且从该字符第一次出现位置后一个字母继续计算满足题意的子串长度 法一: hashmap, key放字母,用来检查是否出现过 value放key 阅读全文
posted @ 2019-06-12 14:15 南山南北秋悲 阅读(142) 评论(0) 推荐(0)
摘要: lc1079 Letter Tile Possibilities 利用递归解决 观察题目给出的例子 AAB 按照长度分 A, B AA, AB, BA AAB, ABA, BAA 不难发现,长度为n的解可由长度为n-1的解推出 利用递归,每次长度为n的解可以递归了化简至长度为1 而且为了避免记录组合 阅读全文
posted @ 2019-06-12 11:28 南山南北秋悲 阅读(991) 评论(0) 推荐(0)