连击 天
fork: star:
反转链表的时候,比较巧妙的方法如下:把指针反向指,就行了. /* * type ListNode struct{ * Val int * Next ListNode * } / / * 解析思路:返转指针,把指向后面的指针,指向前面 设立三个指...
基于官网的令牌桶限流器封装 package rate import ( "golang.org/x/time/rate" "sync" "time" ) type Limiters struct { limiters *sync.Map } type Limiter struct { limiter *rate.Limiter...
go字符串反转思路 利用双指针,一个指针从第一个元素开始,另一个指针从最后一个元素开始,相互交换. 循环移动这两个指针,到他们两个重合为止. 代码如下: func reverseString(s []byte) []by...
go对有序数组删除重复项 //对排序后的数组删除重复项,方法:利用双指针 //其它空间只有O(1),无其它额外空间 func UniqueSortedItem(a []int) []int { length := len(a) if length <= 1 { ret...
go冒泡排序 思路: 遍历数组,用前一个元素和后一个元素相比较,如果前一个元素较大,就和后一个元素交换. 重复第一步,直到全部比较完成,注意,每次重复比较时,总数在减少. 第一步代码如下...
go选择排序算法 平均时间复杂度:O(n²) 思路: 第一次假设:第一个数是最小的,依次和后面的数比较,如果后面的数小于这个数,就把这个数交换,如下列所示: arr := []int{5, 6, 1, 4, 5, 7, 2,...
二分查找法的demo //go二分查找法(查找目标值在数组中的位置) //目标数组是一个有序的数组 //思路:每次确定中位数,并比较大小,再确定下次比较的边界。 func Dichotomy(target int, sourc...
没有更多内容
加载失败,请刷新页面
没有更多内容
文章删除后无法恢复,确定删除此文章吗?
动弹删除后,数据将无法恢复
评论删除后,数据将无法恢复