Lei Xia

Sr. Software Engineer | Solution Architect

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

订阅 · 赞赏

avatar

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是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法

Golang程序设计——函数

2021年3月17日 · 509 字 · 3 分钟

本文学习Go语言函数知识。函数是基本的代码块,用于执行一个任务。在Go语言中,函数可以接收数量不固定的参数,也可以返回多个结果。 函数结构 在编程领域,函数向编译器和开发者提供了有关的信息,这些信息指明了函数该接收什么样的输入以及会产生什么样的输出。这些信息是通过函数第一行提供的,第一行称为函数签名。 Go语言声明函数语法如下: func 函数名称(参数名 参数类型) (返回值名称 返回值类型) { // 函数体 return语句 } 参数名在参数类型前面,如a int,这一点和其他语言是不同的 函数参数数量可以不固定,但是只允许最后一个参数数量不固定,而且必须是同种类型 返回值名称不是必须的,但是参数名是必须写的 有返回值的函数,函数体内必须包含return语句 示例:函数定义与调用

Golang程序设计——数据容器

2021年3月9日 · 511 字 · 3 分钟

本文学习Go语言数据容器、包括数组、切片和映射。 数组 数组是一个数据集合,常用于存储用数字索引的同类型数据。Go语言的数组调用函数时使用的是值传递,因此形参会拷贝一份实参的值。 在Go语言中,声明数组需要同时指定长度和数据类型,数组长度是其类型的一部分,因此[5]int和[1]int是两种类型。 Go语言可以对数组进行写入、读取、删除、遍历等操作。

Golang程序设计——基本语法

2021年2月26日 · 878 字 · 5 分钟

本文学习Go语言基本语法,例如变量和常量、数据类型、运算符、条件语句、循环语句。 变量和常量 变量和常量是计算机程序不可或缺的部分。本节将介绍如何在Go程序中声明、使用变量和常量、还将介绍声明方式和作用域。 变量声明 在Go语言中,声明变量的方式有多种。在前面的文章介绍过,Go语言是一种静态类型语言,因此声明变量时必须指明其类型。

修复GitTalk出现Forbidden问题

2021年2月25日 · 107 字 · 1 分钟

GitTalk失效原因 对于所有自建博客的博主来书,GitTalk应该不陌生。GitTalk通过Github的OpenAPI以及issues功能实现社区评论,确实是一大亮点。 今天在查看文章的时候发现评论区出现了Forbidden错误,通过检查网络请求发现获取Github Token时请求了以下链接 https://cors-anywhere.herokuapp.com/https://github.com/login/oauth/access_token 通过查询GitTalk官方文档发现github.