刷Leetcode防阿尔茨海默啊!
胖刺客阿七
仅作为个人学习笔记用。
展开
-
Leetcode——有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。两种做法,我用的方法一:class Solution: def isValid(self, s: str) -> bool: stack = [] for item in s: if item == '(':原创 2021-11-01 14:07:52 · 114 阅读 · 0 评论 -
Leetcode——最长公共前缀
第一次做,用了暴力破解:class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ length = 0 text = "" if "" in strs: return "" if len(strs) .原创 2021-10-28 19:01:40 · 143 阅读 · 0 评论 -
Leetcode——罗马数字转换
代码如下:class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ a = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000} ans=0 for i in range(len(s)).原创 2021-10-28 16:24:21 · 2918 阅读 · 0 评论 -
Leetcode——两数之和
题目:枚举法会快一点,计算量为0(n)代码:class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ hashmap = {} for index, num in enumerate(nums):原创 2021-10-26 13:10:13 · 87 阅读 · 0 评论