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 }这么写对吗 和评论区第一个的思路一致
点赞 评论

相关推荐

02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务