![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode
生产队的驴儿
一个人必须不停地写作,才能不被茫茫人海湮灭。
展开
-
leecode知识考点分类
总分-数据结构线性表散列表树图other算法枚举排序other动态规划数学其他Excel格式原始格式数据结构线性表顺序表数组字符串KMP字典树AC自动机BM后缀数组链表单向链表双向链表跳舞链跳跃表栈单调栈队列单调队列循环队列双向队列散列表哈希表计数哈希函数滚动哈希树二叉树二叉搜索树平衡二叉树AVL树线段树红黑树伸展树可持久化线段树主席树Treap霍夫曼树堆非二叉树字典树原创 2022-03-13 02:39:20 · 144 阅读 · 0 评论 -
leeocde 04 罗马数字转换整数
class Solution:def romanToInt(self,s:str) -> int:d = {‘I’:1,‘IV’:3,‘V’:5,‘IX’:8,‘X’:10,‘XL’:30,‘L’:50,‘XC’:80,‘C’:100,‘CD’:300,‘D’:500,‘CM’:800,‘M’:1000}result = 0for i,n in enumerate(s):a = max(i-1,0)b = i + 1str1 = s[a:b]if str1 in d:c = d.ge原创 2021-12-29 23:14:56 · 3124 阅读 · 0 评论 -
leecode03 最长公共前缀
from typing import Listclass Solution(object):def longestCommonPrefix(self,strs:List[str]) ->str:if not strs:return “”prefix,count = strs[0],len(strs)for i in range(1,count):prefix = self.lcp(prefix,strs[i])if not prefix:breakreturn prefix# 比原创 2021-12-29 23:14:10 · 103 阅读 · 0 评论 -
leecode02 回文数
class Solution:def isPalindrome(self,x:int) -> bool:y = str(x)a = []b = []for i in range(len(y) - 1):a.insert(i,y[i])for j in range(len(y) - 1):b.insert(j,y[len(y) - 1 - j])if a == b:return Trueelse:return Falseclass Solution2:def isPalind原创 2021-12-29 23:13:35 · 237 阅读 · 0 评论