leetcode
文章平均质量分 72
用于刷leetcode记录
thginWalker
先了解世界,再隐秘其中!
展开
-
并查集
刷题并查集专栏原创 2022-11-26 10:11:40 · 66 阅读 · 0 评论 -
正则匹配有效数字
前言 又是按往常一样刷leetcode,需要了65. 有效数字了,一想字符串匹配,就想到了永远的神——正则匹配,但是在匹配过程中需要了很多问题,将代码和问题记录以下。 基础知识:Python正则表达式 代码 class Solution: def isNumber(self, s: str) -> bool: # 整数 integer = re.search(r'^[+-]?[\d]+', s) if integer and integer.gr原创 2021-06-17 15:44:48 · 555 阅读 · 0 评论 -
235. 二叉搜索树的最近公共祖先
地址 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] 示例 1: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q原创 2020-09-28 00:14:08 · 188 阅读 · 0 评论 -
226. 翻转二叉树
地址 226. 翻转二叉树 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 代码 个人代码,对《王道数据结构》可以进一步复习总结。 class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root){原创 2020-09-27 11:14:38 · 223 阅读 · 0 评论