Math

import("math"
)
// 比較大小 a,b float64 其他的最大最小得自己實現
Math.max(a,b)
Math.min(a,b)
// 最大數 最小數
math.MaxInt64
math.MinInt64
?
math.Sqrt(5) // 開方 返回float64
math.Pow(a,b) // 求冪 參數都是float64

sort & 排序

// 排序
sort.Ints(nums)
sort.Float64s(floats)
sort.Strings(strs)
sort.Float64sAreSorted(floats)
// 自定義排序
sort.Slice(stus, func(i, j int) bool {return stus[i].Name < stus[j].Name
})

// 排序搜索
// [0,n)中取出一個值index,index是最小的能使f為true的值，多用于排序好的數組查詢
sort.Search(len(matrix),func(i int) bool{return matrix[i][0]>target})
// 返回等于x的下標中 最小的那個
// 或者 a < x < b b的下標
// 沒找到會返回 len(g)
sort.SearchInts(g, x)

sort.IntSlice詳解 自定義sort.IntSlice

a := sort.IntSlice{2, 8, 3, 7, 9, 4, 1, 6} // []int類型 可排序
a.Sort() // 調用排序方法 從小到大

初始化

// 切片
ans := make([][]int, 0)
// map
m:=map[byte]int{}

Map

m:=map[byte]int{}
m:=map[byte]int{'c':1,'a',2}
delete(m,'k')
v,ok := m[pre-k]
map['1'] // 如果找不到，返回0
for key, value := range occurrences {heap.Push(h, [2]int{key, value})
}

Slice

var q []int // 可以用append
q := make([][]int, 0)
q := []int{}
var (res    []intq      []intindexs []intedges  [][]int
)
?
var mapping = [...]string{"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}
q = append(ans,i)
q = ans[:len(q)-1]
copy(q,ans) // 把ans復制給q
ans = append(ans, append([]int{}, path...)) // 數組復制
for i,v := range q
for i := range q

Heap

優先隊列

23. 合并 K 個升序鏈表

示例：最小堆

295. 數據流的中位數

import ("container/heap"
)
// 使用
h := &hp{}
heap.Init(h) // 堆化，注意這里是傳指針
heap.Push(h, [2]int{ke, v})
if h.Len() > k {heap.Pop(h)
}
*h[0] // 第0個是最小的（最小堆）
?
// 需要重寫的方法 定義和方法 最小堆底層實際上是一個從大到小排序的數組
type hp []int
func (h hp) Len() int           { return len(h) }
func (h hp) Less(i, j int) bool { return h[i] < h[j] } // 最小堆
func (h hp) Swap(i, j int)      { h[i], h[j] = h[j], h[i] }
func (h *hp) Push(v interface{}) { h = append(h, v.(int)) }
func (h *hp) Pop() interface{} { // 每次push和pop的時候都會刷新堆a := *hv := a[len(a)-1]*h = a[:len(a)-1]return v
}

String

s string
len(s)
string(b) // byte[] -> string
_, c := range s // string底層是rune[]
byte(c) // rune -> byte

轉化

float64(c1+c2)/2.0 // int->float64
1 + int(c -'0') // byte->int
"1"+string(c) // byte->string

For

for i++;nums[i]<partition;i++{} // = do i++; while();

位運算

a^a=a
0^a=a
single ^= num

strings.Builder{}

import("strings"
)
?
temp := strings.Builder{}
temp.WriteString('s') // 寫入當前字符串
temp.String() // 更新當前字符串

鍵盤輸入

reader := bufio.NewReader(os.Stdin)
reader.ReadString('\n')

atomic

atomic.AddInt64(&p.size, 1)
atomic.LoadInt64(&p.cap) // 讀取