KevinLML的博客

中心扩展法def longestPalindrome(self, s: str) -> str: maxl = 1 maxStart = 0 maxEnd = 0 L = len(s) for i in range(0, L-1): k = 1 if s[i...

题设：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。命原字符串为s，行数为numRow...

最初的想法是用一个字典记录读到的字符的位置，若读到重复的字符则记录当前子串长度，和当前最长子串进行比较记录，然后回到这个重复字符上一次出现的地方，重新开始读、记录。需要注意的是，读到重复字符时是回到该字符上一次出现的地方而非该字符第一次出现的地方，我在第一次编码时没有考虑到这一点，于是字典中只存储了0或1来表示该字符是否出现过，若出现过，则用x.index找到字符第一次出现的位置，结果函数一直陷入...

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].我首先的想法是对于每一个新读入的数字对应的每一个字母，需要在前面已经存在的每一个字符串的末尾加上该字母。也就是说，...

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.注意空字符串可被认为是有效字符串。很明显的用栈解决，但是怎么实现？最笨的办法也是最直接的办法：自己写一个栈，然后在遇到(,{,[时3入栈，否则出栈与当前字符对比，不匹配则返回false，当栈为空...

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。如n=3，结果应为[ "((()))", "(()())", "(())()", "()(())", "()()()"]这是一个明显的排列问题，要穷尽所有的组合，可以考虑回溯法，用回溯法要考虑以下几个问题①终止条件：可以根据当前字符串长度来进行判断，若为n的2倍则可以终...