Day8-200507打卡

T1 LC7 整数翻转

class Solution:
    def reverse(self, x: int) -> int:
        y,res=abs(x),0
        offset=2**31-1 if x>0 else 2**31
        while y>0:
            res=res*10+y%10
            if res>offset:return 0
            y//=10
        return res if x>0 else -res

T2 LC98 验证二叉搜索树

常规操作，二叉搜索树就是要用他的性质来做

class Solution:
    def isValidBST(self, root: TreeNode) -> bool:
        result=[]
        def preorder(root):
            if not root:return 
            if root.left:preorder(root.left)
            result.append(root.val)
            if root.right:preorder(root.right)
        preorder(root)
        for i in range(len(result)-1):
            if result[i]>=result[i+1]:return False
        return True

T3 LC572 另一个树的子树

class Solution:
    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
        def subTree(s,t):
            if not s and not t:return True
            if not s or not t:return False
            if s.val!=t.val:return False
            return subTree(s.left,t.left) and subTree(s.right,t.right)
        if not s:return False
        return subTree(s,t) or self.isSubtree(s.left,t) or self.isSubtree(s.right,t)

今日学习总结

• 极客时间通过了学生认证，购买了一个CPP课程。
• CPP OJ
• Python LeetCode - 还是使用 Python 做力扣，晕感觉还是应该用CPP（就是基础语法不熟，要尽快突破）
• CPP Vector
• CPP 课程
• LeetCode题解区重构
• 开发我的力扣爬虫中

开发爬虫记录

1. 连接力扣
2. 爬取题目列表
3. 连接数据库 - 使用 sqlalchemy

pip freeze > requirements.txt

1. Graphql 爬取题目
2. 明天继续完成 爬取题解 + 生成题目 MD + 生成主 README

今日英语

• 托福单词打卡
• GRE单词打卡
• GRE 学习两小时 - 正式开始填空学习