摘要: DP解 dp[i][j] :表示s(i~j)是否可以构成回文串,是一个boolean二维数组 dp[i][j] = dp[i+1][j-1] && s.charAt(i) == s.charAt(j) 注意当子串长度为0,1,2时不需要考虑i+1~j-1,只需要考虑i和j是否相等 所以上式改为dp[ 阅读全文
posted @ 2019-06-14 15:28 南山南北秋悲 阅读(132) 评论(0) 推荐(0)
摘要: lc125 Valid Palindrome 法一: 双指针 首尾指针向中间收缩,比较两者指向元素是否相同 不相同就返回false 若遇到非数字非字母的字符,跳过,这里可以手写if判断,也可以用Character内置函数Character.isLetterOrDigit() 还有一点需要注意,同一个 阅读全文
posted @ 2019-06-14 13:18 南山南北秋悲 阅读(139) 评论(0) 推荐(0)
摘要: 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)
摘要: lc1078 Occurrences After Bigram trim().split()将原字符串转换成words数组 依次匹配first和second,若两者都能匹配上,则下一个单词为third,将其加入List<String> res 返回 res.toArray(new String[0] 阅读全文
posted @ 2019-06-10 11:22 南山南北秋悲 阅读(217) 评论(0) 推荐(0)
摘要: lc30 Substring with Concatenation of All Words 两个hashmap 一个用来记录words[]中每种单词的出现次数,用来之后做匹配 一个用来记录source字符串i~j中每种单词出现次数,与前者比对 思路就是检查source字符串所有连续的长为words 阅读全文
posted @ 2019-06-09 10:07 南山南北秋悲 阅读(127) 评论(0) 推荐(0)
摘要: lc76 Minimum Window Substring haspmap(也可以用数组[26])和双指针 hashmap用来统计target字符串每种字符的个数,以此来检测source子串是否满足条件 双指针, 一个right用来遍历source字符串,也是计算满足条件子串长度时的右侧边界 一个l 阅读全文
posted @ 2019-06-08 08:28 南山南北秋悲 阅读(175) 评论(0) 推荐(0)
摘要: 分类讨论的项比较多 先观察给的例子,还有题目给的提示——valid答案中可以包含的字符 发现: "+ - "要么在开头,要么紧跟着e,只有这两个位置 "e",前后必须有数字,且之前不能出现过e ". ",前面不能出现过e或". " 所以我们可以用几个flag seenNum表示之前出现过数字 see 阅读全文
posted @ 2019-06-07 07:56 南山南北秋悲 阅读(154) 评论(0) 推荐(0)
摘要: Lc68 Text Justification 我们首先要确定当前这一行能放下words[i]~words[?], 然后是如何分配空格, 如果是最后一行或是这一行只能放下一个单词,那么空格应该全部在右侧 否则,应该平均分配,余下的依次从左到右分配 阅读全文
posted @ 2019-06-06 07:47 南山南北秋悲 阅读(169) 评论(0) 推荐(0)