leetcode＆OJ刷题记录

• 标志注释
• 每日一题
• GO
• OJ考试笔记
• OJ输入处理
• 创建二维数组
• 材料
• 排序
• 自定义比较器排序
• 对string排序
• 基本类型排序
• 判断一个数字是否是数字或者是字母
• 大数计算

标志注释

* ：不会

? ：有点疑惑

√ ：过了

每日一题

GO

func in(target string, str_array []string) bool {
    sort.Strings(str_array)
    index := sort.SearchStrings(str_array, target)
    if index < len(str_array) && str_array[index] == target {
        return true
    }
    return false
}

OJ考试笔记

| 功能 | 例子 | 说明 | | —————————– | ———————————————————— | ———————————————————— | | string转换int | i, err := strconv.Atoi(“12”) | | | 字符格式的数字比大小 | if timeStr[1]<’4’ {} | | | Golang中的类型写法 | type FilterSystem struct {
` dataCenter map[string] bool<br>}<br>类型方法：<br>func (fileterSystem *FilterSystem) add(keyword string) int {} | | | 建议使用constructor初始化类型 | func Constructor() FilterSystem {<br> data := make(map[string]bool, 0)<br> fileSystem := FilterSystem{data}<br> return fileSystem <br>} | | | 确认字典中存在某个key | if _, ok := dictName[keyword]; ok {} | | | 字符串分隔 | strArr := strings.Split([stringName], " ") | | | 判断前缀 后缀 | strings.HasPrefix(strName, keyword)<br>strings.HasSuffix(strName, keyword) | 输入是长的在前面短的在后面。返回bool值 | | 删除字符串前缀 | strings.TrimPrefix(strName, prefix) | 返回删除后的结果，如果字符串和prefix相同就返回“” | | 字典可以直接删除关键字 | delete(dictName, keyword) | | | 去除字符串前后的空格 | strings.Trim(strName, " ") | strings.Trim(str1, str2)去除str1左右两侧包含在str2中的字符 | | 反向遍历数组 | for i:= range arr {<br> i = len(arr)-1-i<br> …<br>} | | | const写法 | const a, b=3,5<br>const (<br> maxA = 1<br> maxB = 2<br>} | | | rune转int | int(r - '0') | | | 小数精度限制 | fmt.Printf("%.5f", c2/c1) | | | 降序数组排列 | sort.Sort(sort.Reverse(sort.IntSlice(s))) | | | 字符串排序 | sort.Sort(sort.StringSlice(s)) | | | 字符串连接 | word = word1+word2<br>word = word1 + string(c) | | | 转进制 | fmt.Sprintf("%b", n) | %b： 二进制<br>%d：十进制<br>%o：八进制<br>%8b：宽度为8<br>%08b：填充前导0<br>%.2f：小数点后宽度为2<br>fmt.Sprintf("%0*s", maxlen, b)：填充0，maxlen宽度 | | 求余数 | x % y | | | 查看对象类型 | switch m := target.(type) {<br> case string: <br> \…<br> case int:<br> \…<br>}` | 其中i.(type)只能在switch中使用 | | 删除slice中第i个元素 | result = append(slice[:i], slice[i+1:]) | | | byte和rune | byte就是uint8，rune就是int32。byte用于强调数据是raw data，rune用来表示unicode的code point | | | 使用指定方法排序 | sort.SliceStable([sliceName], [指定方法func]) | | | 字符串比较 | strings.Compare(str1, str2) | str1<str2：输出-1
str1=str2：输出0
str1>str2：输出1 | | 字符串衔接 | strings.Join(list, “ “) | | | 连接两个数组 | a = append(a, b…) | |

OJ输入处理

input := bufio.NewScanner(os.Stdin)
// 单独读行
input.Scan()
strArr := strings.Split(input.Text(), " ")
fmt.Println(strArr)

// 重复读行
for input.Scan() {
	strArr := strings.Split(input.Text(), " ")
	fmt.Println(strArr)
}

创建二维数组

grid := make([][]int, n)
	for i := 0; i < n; i++ {
		grid[i] = make([]int, m)
	}

材料

Go语言标准库

排序

默认升序

type Interface interface {
        // 获取数据集合元素个数
        Len() int
        // 如果 i 索引的数据小于 j 索引的数据，返回 true，且不会调用下面的 Swap()，即数据升序排序。
        Less(i, j int) bool
        // 交换 i 和 j 索引的两个元素的位置
        Swap(i, j int)
}

需要实现三个接口

自定义比较器排序

sort.SliceStable方法可以保证排序的相同输入维持与原先顺序相同的排序

func ExampleSliceStable() {
	people := []struct {
		Name string
		Age  int
	}{
		{"Alice", 25},
		{"Elizabeth", 75},
		{"Alice", 75},
		{"Bob", 75},
		{"Alice", 75},
		{"Bob", 25},
		{"Colin", 25},
		{"Elizabeth", 25},
	}
	sort.SliceStable(people, func(i, j int) bool { return people[i].Name < people[j].Name })
	sort.SliceStable(people, func(i, j int) bool { return people[i].Age < people[j].Age })
}

对string排序

type sortRunes []rune
func (s sortRunes) Less(i, j int) bool {
    return s[i] < s[j]
}
func (s sortRunes) Swap(i, j int) {
    s[i], s[j] = s[j], s[i]
}
func (s sortRunes) Len() int {
    return len(s)
}
func SortString(s string) string {
    r := []rune(s)
    sort.Sort(sortRunes(r))
    return string(r)
}
func main() {
	s := "asdfghjkl"
	fmt.Println(SortString(s)) // adfghjkls
}

基本类型排序

import sort
 
func main() {
    intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
    float8List := []float64{4.2, 5.9, 12.3, 10.0, 50.4, 99.9, 31.4, 27.81828, 3.14}
    stringList := []string{"a", "c", "b", "d", "f", "i", "z", "x", "w", "y"}
   
    // 升序排序
    sort.Ints(intList)
    sort.Float64s(float8List)
    sort.Strings(stringList) 
 
    // 降序排序
    sort.Sort(sort.Reverse(sort.IntSlice(intList)))
    sort.Sort(sort.Reverse(sort.Float64Slice(float8List)))
    sort.Sort(sort.Reverse(sort.StringSlice(stringList)))
}

判断一个数字是否是数字或者是字母

unicode.IsDigit(rune) // 判断是否是数字
unicode.IsLetter(rune) // 判断是否是字母
unicode.IsLower(rune) // 判断是否是小写字母
unicode.IsUpper(rune) // 判断是否是大写字母
unicode.IsSpace(rune) // 判断是否是空格

大数计算

big.Int包

// 大数乘法
func multiply(a, b string) string {
	fmt.Println(a, b)
	aBig, _ := new(big.Int).SetString(a, 10)
	bBig, _:= new(big.Int).SetString(b,10)
	return fmt.Sprintf("%v", aBig.Mul(aBig, bBig))
}

// a和0进行比较
if  a.Cmp(big.NewInt(0))==0 {
	...
}

• ← Previous Post
• Next Post →