Contents

ARST打卡第184周[184/521]

Algorithm

lc791_自定义字符串排序

直接遍历顺序字符串,然后看哪个字符先出现,就哪个字符排在前面,也就是tmp[i]先出现就返回true不用改当前顺序

答案使用hash表存一下确实会更好一点

还有一个计数排序的重写字符串的方法也可以看看题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
func customSortString(order string, s string) string {
    tmp := []byte(s)
    sort.Slice(tmp, func(i, j int) bool {
        for _, v := range(order) {
            v := byte(v)
            if v == tmp[i] {
                return true
            } else if v == tmp[j] {
                return false
            }
        }
        return true
    })
    return string(tmp)
}

// 链接:https://leetcode.cn/problems/custom-sort-string/solutions/1963410/zi-ding-yi-zi-fu-chuan-pai-xu-by-leetcod-1qvf/
func customSortString_ans(order, s string) string {
    val := map[byte]int{}
    for i, c := range order {
        val[byte(c)] = i + 1
    }
    t := []byte(s)
    sort.Slice(t, func(i, j int) bool { return val[t[i]] < val[t[j]] })
    return string(t)
}

Review

【TED演讲】何时表明立场 何时一笑而过

  • 多元包容多种文化,能让我们能够接收更多的东西,从而体验更多不同的人生体验
  • 在做决定的时候,可以考虑怎么做才能让自己和自己认为重要的人都感受到满足,这样才是好的决定,而不一定只考虑自己,却让自己认为在意的一些人感到扫兴,因为那样可能会在我们冲动之后,造成自己更多的后悔

Tips

macOS环境 查看端口、进程号、进程名

masOS自己查看端口和linux直接netstat -antl | grep 端口还是有点不一样的

Share

“../labgob“ is relative, but relative import paths are not supported in module modo