小米三面手撕噩梦级别难度

诈骗题 答案只有可能是0 1 2 分类讨论即可

这全删再全加不就可以了？消耗只有2。其他更简单的情况就不用说了，只有1或0

脑筋急转弯了

为什么会是限制条件呢？一样为0，s空，直接插，为1，不一样，全删，再插，为2。这个限制条件不是大大降低难度了吗？没有这个条件，反而要难一些

看到字符串相关的题就会发抖

题目这么长我看着都没耐心了

是的啊 这样

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

这个不是编辑距离吗？

加油兄弟，不行试试别的厂

这不是hot100原题吗