Lei Xia

Sr. Software Engineer | Solution Architect

抒写代码,尽享生活,筑就未来。

订阅 · 赞赏

avatar

LeetCode98——验证二叉搜索树

2022年2月6日 · 110 字 · 1 分钟

题目 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下:

LeetCode99——恢复二叉搜索树

2022年2月6日 · 196 字 · 1 分钟

题目 给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树 。

LeetCode102--二叉树的层序遍历

2022年2月6日 · 123 字 · 1 分钟

题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

LeetCode328——奇偶链表

2022年2月5日 · 178 字 · 1 分钟

题目 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。

LeetCode142——环形链表2

2022年2月5日 · 168 字 · 1 分钟

题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

LeetCode141——环形链表

2022年2月5日 · 144 字 · 1 分钟

题目 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

LeetCode92——反转链表 II

2022年2月5日 · 365 字 · 2 分钟

题目 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

算法篇——二分查找

2021年12月29日 · 164 字 · 1 分钟

本系列文章将学习/复习常用算法和数据结构。希望能够深入浅出的将复杂的知识讲清楚、说明白。 本文介绍第一个基础算法:二分查找。二分查找算法可以在有序的数组中快速查询指定值。 要求:有序数组 时间复杂度:O(logN) 空间复杂度:O(1) 例子 大家应该玩过数字猜大小的游戏,接下来看看实际过程。

gomonkey私有方法打桩

2021年9月18日 · 79 字 · 1 分钟

ApplyMethod基于反射实现,无法对私有方法打桩,本文将解决这一问题。 被测代码 type Dao struct { } // 私有方法 func (d *Dao) method1() error { return errors.

PlanUML指南

2021年6月4日 · 501 字 · 3 分钟

简介 统一建模语言(英语:Unified Modeling Language,缩写 UML)是非专利的第三代建模和规约语言。UML是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法