刷题
刷题
Alwaysion
more persistent for nothing
个人qq:790693499,欢迎来交流
展开
-
【力扣1392. 最长快乐前缀】前缀后缀数组、Rabin-Karp 字符串编码、kmp(Python3)
题目描述https://leetcode-cn.com/problems/longest-happy-prefix/思路题解方法一:前缀后缀数组不推荐class Solution: def longestPrefix(self, s: str) -> str: front,end={},{} a,b,n="","",len(s) ans="" for i in range(n-1): a=a+原创 2021-08-23 20:53:57 · 187 阅读 · 0 评论 -
【力扣1044. 最长重复子串】二分查找+Rabin-Karp 字符串编码、后缀数组(Python3)
题目描述https://leetcode-cn.com/problems/longest-duplicate-substring/思路题解方法一:二分查找+Rabin-Karp 字符串编码https://leetcode-cn.com/problems/longest-duplicate-substring/solution/zui-chang-zhong-fu-zi-chuan-by-leetcode/class Solution: def longestDupSubstring(原创 2021-08-23 19:14:14 · 194 阅读 · 0 评论 -
美团2022秋招笔试题-小美的数学题-栈
s=input()stack=[]if len(s)==1:print(0)else: for i in range(len(s)): if s[i]=="(": stack.append(0) else: if s[i-1]=="(": stack.pop() stack.append(2) else:原创 2021-08-22 16:24:04 · 1899 阅读 · 0 评论 -
【计蒜客T1965 杨辉倒三角】二维数组法(python3)
目录题目描述思路题解代码题目描述https://nanti.jisuanke.com/t/T1965思路题解先正序将没有空格的杨辉三角存在一个二维数组中如下所示1111211331再倒叙并加入空格输出正确的答案代码n=int(input())# matrix=[[""for i in range(n)]for j in range(n)]matrix=[[1],[1,1]]for i in range(n): if i > 1: lineMin原创 2021-04-15 23:25:26 · 220 阅读 · 0 评论