关注
func isContain(haystack, needle string) bool {
hlen := len(haystack)
nlen := len(needle)
temp := haystack
if hlen > nlen {
haystack = needle
needle = temp
}
hlen = len(haystack)
nlen = len(needle)
m := map[byte]int{}
for i := 0; i < len(haystack); i++ {
m[haystack[i]] += 1
}
for i := 0; i < nlen; i++ {
if m[needle[i]] == 0 {
return false
}
m[needle[i]] -= 1
}
return true
}
func minCost(s string, t string) int {
if s == t {
return 0
}
if isContain(s, t) || len(s) == len(t) {
return 1
}
return 2
}这么写对吗 和评论区第一个的思路一致
查看原帖
点赞 评论
相关推荐
01-07 17:13
广州大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班以后,你还有哪些坚持的爱好? #
3364次浏览 100人参与
# 拼多多工作体验 #
42549次浏览 274人参与
# 你最近因为什么迷茫? #
20798次浏览 285人参与
# 你有哪些缓解焦虑的方法? #
47395次浏览 892人参与
# 你都在哪些场所面过试? #
8482次浏览 137人参与
# 记录实习开销 #
176643次浏览 677人参与
# 当你面对裁员会如何? #
355834次浏览 2878人参与
# 你认为小厂实习有用吗? #
114840次浏览 677人参与
# 实习离职怎么跟领导说 #
74721次浏览 412人参与
# 工作一周年分享 #
49222次浏览 243人参与
# AI coding的好用工具分享 #
8392次浏览 190人参与
# 工作压力大怎么缓解 #
133368次浏览 1163人参与
# 实习怎么做才有更好的产出 #
5340次浏览 128人参与
# 一起聊字节 #
241321次浏览 1018人参与
# 实习生工资多少才算正常? #
6661次浏览 128人参与
# 找工作以来,你最看不惯__ #
5153次浏览 136人参与
# 你给AI提过哪些离谱的需求? #
2983次浏览 106人参与
# 26届秋招投递记录 #
112205次浏览 661人参与
# 领导做过最不靠谱的事 #
6966次浏览 131人参与
# 上班到公司第一件事做什么? #
134339次浏览 938人参与
腾讯公司氛围 3590人发布
