上一页 1 2 3 4 5 6 ··· 12 下一页
摘要:# 这道题,可以用暴力方法的思想,然后可以知道能够拼接成字符串的子串# 长度肯定可以被字符串整除。但长度一定小于字符串长度的二分之一。class Solution: def repeatedSubstringPattern(self, s: str) -> bool: # 定义一个列表,用来存放能够 阅读全文
posted @ 2020-08-25 20:18 月为暮 阅读(22) 评论(0) 推荐(0) 编辑
摘要:from typing import List# 这道题的思路是将列表分成两部分,一部分是递增子序列列表。# 另一部分是还没有进行判断的列表。# 然后每次递归的进行判断就好了。class Solution: def findSubsequences(self, nums: List[int]) -> 阅读全文
posted @ 2020-08-25 19:31 月为暮 阅读(27) 评论(0) 推荐(0) 编辑
摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题用深搜很容易就做的出来。遍历每一个节点。# 但是需要注意的是节点分支为空的时候应该区分开来。class Solutio 阅读全文
posted @ 2020-08-21 13:39 月为暮 阅读(36) 评论(0) 推荐(0) 编辑
摘要:class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass TreeNode: def __init__(self, val=0, left=None, right=None): 阅读全文
posted @ 2020-08-18 10:29 月为暮 阅读(24) 评论(0) 推荐(0) 编辑
摘要:# 这道题利用栈很容易就做出来的。# 栈先进后出,让左括号先进去,然后匹配右括号,如果完全匹配就返回真# 否则就返回假。# 我借用列表创建了一个栈,但同样可以用列表代替。# 创建一个栈。class Stack(object): def __init__(self): self.items = [] 阅读全文
posted @ 2020-08-14 12:30 月为暮 阅读(19) 评论(0) 推荐(0) 编辑
摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题使用中序遍历加上剪枝的方法来做的。class Solution: def isBalanced(self, root: 阅读全文
posted @ 2020-08-13 11:33 月为暮 阅读(26) 评论(0) 推荐(0) 编辑
摘要:# 这道题不是很难,但是代码我写了很多行。# 首先就是按照乘法的算法,将每一位和另一个乘数相乘的结果放在一个列表中。# 然后将列表中的所有字符串相加class Solution: def multiply(self, num1: str, num2: str) -> str: return self 阅读全文
posted @ 2020-08-13 10:55 月为暮 阅读(21) 评论(0) 推荐(0) 编辑
摘要:from typing import List# 这道题的思路是从矩阵的四周开始寻找,如果这个字符为O,就向上下左右递归,# 先将找到的O转化为其他字符,最后将没有找到的O转化为X,将找到的O不变class Solution: def solve(self, board: List[List[str 阅读全文
posted @ 2020-08-11 10:48 月为暮 阅读(18) 评论(0) 推荐(0) 编辑
摘要:class Solution: # 自己写的,超时。 def countBinarySubstrings1(self, s: str) -> int: # 定义一个变量,用来存放数量 self.num = 0 # 字符串小于二的时候就直接返回零。 if len(s) < 2: return self 阅读全文
posted @ 2020-08-10 18:12 月为暮 阅读(22) 评论(0) 推荐(0) 编辑
摘要:from typing import List# 这道题使用双指针的方法写的。# 两个指针定义开头和结束,首先找到尾指针和头指针相同的字符。(注意要从后边寻找)# 然后判断两个指针中间的字符在字符串中是否存在其他的相同字符。class Solution: def partitionLabels(se 阅读全文
posted @ 2020-08-09 19:07 月为暮 阅读(21) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页