您的位置:首页 > 健康 > 美食 > 制作app的软件有哪些_中国十大地推公司_成年学校培训班_如何在互联网上做推广

制作app的软件有哪些_中国十大地推公司_成年学校培训班_如何在互联网上做推广

2024/10/7 4:32:03 来源:https://blog.csdn.net/weixin_66442839/article/details/142472880  浏览:    关键词:制作app的软件有哪些_中国十大地推公司_成年学校培训班_如何在互联网上做推广
制作app的软件有哪些_中国十大地推公司_成年学校培训班_如何在互联网上做推广

题目:

题解:

func diffOne(s, t string) (diff bool) {for i := range s {if s[i] != t[i] {if diff {return false}diff = true}}return
}func minMutation(start, end string, bank []string) int {if start == end {return 0}m := len(bank)adj := make([][]int, m)endIndex := -1for i, s := range bank {if s == end {endIndex = i}for j := i + 1; j < m; j++ {if diffOne(s, bank[j]) {adj[i] = append(adj[i], j)adj[j] = append(adj[j], i)}}}if endIndex == -1 {return -1}var q []intvis := make([]bool, m)for i, s := range bank {if diffOne(start, s) {q = append(q, i)vis[i] = true}}for step := 1; q != nil; step++ {tmp := qq = nilfor _, cur := range tmp {if cur == endIndex {return step}for _, nxt := range adj[cur] {if !vis[nxt] {vis[nxt] = trueq = append(q, nxt)}}}}return -1
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com