CRAJA的blog

之前看某个视频或者书总结的，具体是哪个给忘记了。。感谢前人栽树，我这里只是简单实现和使用 package skip_list import ( "math" "math/rand" "time" ) const ( MaxLevel = 18 //最大层数 Probability = 1 / math.E //每一个节点是否可以向上的概率基数 ) type ( // Comparable 大于返回正数,小于返回负数,等于返回0 Comparable interface { Co

这个up主讲的非常细,我这里只是简单实现和使用 package treenums type TreeNum struct { nums []int } // NewTreeNum 初始化一个存储n个元素的树状数组 func NewTreeNum(n int) *TreeNum { return &TreeNum{nums: make([]int, n+1)} } //计算x二进制的最低位1及之后的数。101000 -> 001000 func (t *TreeNum) lowbit(

树的搜索 树的搜索 · SharingSource/LogicStack-LeetCode Wiki (github.com) 173. 二叉搜索树迭代器 (leetcode-cn.com) 其实我就是先中序遍历一遍…(偷懒了) type BSTIterator struct { result []*TreeNode } func Constructor(root *TreeNode) BSTIterator { result := make([]*TreeNode, 0, 100000) var

双指针贪心两数之和题型快慢指针滑动窗口求满足条件的子区间kmp 贪心 盛水最多的容器 /* 左右指针最开始指向最两边,此时底最大,然后往里面缩小,此时将低的淘汰,往里缩. */ func maxArea(height []int) (ret int) { min := func(a,b int)int{ if a<b{ return a } return b } for i,j:=0,len(height