Lf_MrF的博客

LeetCode1447 - 辗转相除法LeetCode1447.最简分数题目分析知识点总结辗转相除法数字转字符串Go代码实现 LeetCode1447.最简分数 给你一个整数 nnn ，请你返回所有 000 到 111 之间（不包括 000 和 111）满足分母小于等于 nnn 的 最简分数 。分数可以以任意顺序返回。 示例 1： 输入：n = 2 输出：[“1/2”] 解释：“1/2” 是唯一一个分母小于等于 2 的最简分数。 题目分析 这道题目可以拆解成为两部分. 如何确定最简分数 如何返回结

Go语言绑定结构体和绑定结构体指针之间的区别是什么?起因Go自定义优先队列代码代码演示运行结果思考题 起因 之前学习Go语言的时候，没有整理这个知识点。在LeetCode刷题的时候发现在自定义优先队列的时候部分方法使用了结构体作为绑定，另一部分使用了结构体指针作为绑定，因此决定记录一下这个问题。 Go自定义优先队列代码 // Go自定义优先队列 type pair struct { day, count int } type hp []pair // 将这个类型起一个别名叫做hp f

刷了忘了刷了忘起因Go内置二分查找APIsort.SearchInts()方法 起因 最新在尝试学习刷Go语言的算法题,从Java到Go的最大的感觉就是好之前自己积累的一些小套路的实现变了.力扣虽然有自己的笔记本,但是是按照题目划分的,所以还是跑来这里写一篇文章,遇到新的小技巧就补充过来好了. 记录格式如下: 一级标题 - 知识点 二级标题 - 备注 内容 - 套路 Go内置二分查找API sort.SearchInts()方法 先说一下Search方法 index := sort.Search(n int