LeetCode99——恢复二叉搜索树
2022年2月6日 · 196 字 · 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是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法