字符串
一杯小熊
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 394 字符串解码
class Solution: def decodeString(self, s: str) -> str: stack, n, res = [], 0, '' for c in s: if c == '[': stack.append((n, res)) n, res = 0, '' elif c == ']': ...原创 2021-04-22 10:52:29 · 98 阅读 · 0 评论 -
LeetCode 49 字母异或词分组
class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: dic = collections.defaultdict(list) for s in strs: tmp = ''.join(sorted(s)) dic[tmp].append(s) return list(dic.values())...原创 2021-03-30 11:04:08 · 137 阅读 · 0 评论 -
面试题 01.09 字符串轮转
class Solution: def isFlipedString(self, s1: str, s2: str) -> bool: if not s1 and not s2: return True if len(s1) != len(s2): return False for i in range(len(s1)): if s1 == s2[i:] + s2[:i]: return True r...原创 2021-03-13 22:21:53 · 85 阅读 · 0 评论 -
2021-03-13
class Solution: def oneEditAway(self, first: str, second: str) -> bool: if abs(len(first) - len(second)) > 1: return False if len(first) > len(second): first, second = second, first for i in range(len(f...原创 2021-03-13 21:38:25 · 86 阅读 · 0 评论 -
剑指Offer 58-1 翻转单词顺序
class Solution: def reverseWords(self, s: str) -> str: s = s.strip() i, j = len(s)-1, len(s)-1 res = [] while i >= 0: while i >= 0 and s[i] != ' ': i -= 1 res...原创 2021-03-11 21:58:34 · 101 阅读 · 0 评论
分享