月为暮

摘要： # 这道题利用栈很容易就做出来的。# 栈先进后出，让左括号先进去，然后匹配右括号，如果完全匹配就返回真# 否则就返回假。# 我借用列表创建了一个栈，但同样可以用列表代替。# 创建一个栈。class Stack(object): def __init__(self): self.items = [] 阅读全文

摘要： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题使用中序遍历加上剪枝的方法来做的。class Solution: def isBalanced(self, root: 阅读全文

摘要： # 这道题不是很难，但是代码我写了很多行。# 首先就是按照乘法的算法，将每一位和另一个乘数相乘的结果放在一个列表中。# 然后将列表中的所有字符串相加class Solution: def multiply(self, num1: str, num2: str) -> str: return self 阅读全文

摘要： from typing import List# 这道题的思路是从矩阵的四周开始寻找，如果这个字符为O，就向上下左右递归，# 先将找到的O转化为其他字符，最后将没有找到的O转化为X，将找到的O不变class Solution: def solve(self, board: List[List[str 阅读全文

摘要： class Solution: # 自己写的，超时。 def countBinarySubstrings1(self, s: str) -> int: # 定义一个变量，用来存放数量 self.num = 0 # 字符串小于二的时候就直接返回零。 if len(s) < 2: return self 阅读全文

摘要： from typing import List# 这道题使用双指针的方法写的。# 两个指针定义开头和结束，首先找到尾指针和头指针相同的字符。（注意要从后边寻找）# 然后判断两个指针中间的字符在字符串中是否存在其他的相同字符。class Solution: def partitionLabels(se 阅读全文

摘要： from typing import List# 这道题不是很难，但是限制条件有很多。# 用递归的方法可以很容易的想到。只需要四层递归就好了。# 每次进行加上限制条件。过滤每一层就好了。、class Solution: def restoreIpAddresses(self, s: str) -> 阅读全文

摘要： class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right# 如果第一个节点没有找到，第一个就等于前一个节点大于root节点的 阅读全文

摘要： class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right# 这道题还是比较容易的，直接使用递归的方法就可以解决。# 两个二叉 阅读全文

摘要： from typing import List# 这道题我是用动态规划的方法来做的，# 时间复杂度是O(n~2)空间复杂度是O（n）。# 定义一个列表，其中用来存放当前数比前面几个数递增大。class Solution: def increasingTriplet(self, nums: List[ 阅读全文