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 15:22
已编辑
门头沟学院 Java
1.排序与选择快排(LC&nbsp;912)数组中第k大的元素(LC&nbsp;215)数组中最小的k个数(LC面试题17.14)2.二分与数学(含概率)sqrt(x)(LC&nbsp;69)pow(x,&nbsp;n)(LC&nbsp;50)搜索旋转数组(LC33)Rand7实现&nbsp;Rand10(LC470)3.双指针与滑动窗口三数之和(LC&nbsp;15)滑动窗口最大值(LC239)有效三角形的个数(LC&nbsp;611)最小覆盖子串(LC&nbsp;76)长度最小子数组(LC&nbsp;209)4.栈与队列/表达式有效的括号(LC&nbsp;20)最长有效括号(LC&nbsp;32)逆波兰表达式求值(LCR&nbsp;036)5.链表反转链表(LC206)反转链表(LC&nbsp;92)k个一组翻转链表(LC&nbsp;25)环形链表/环形链表(LC&nbsp;141/142)删除链表倒数第n个节点(LC19)6.树与图二叉搜索树的最近公共祖先(LC&nbsp;235)二叉树的最大路径和(LC124)路径总和/路径总和(LC112/113)岛屿数量(LC&nbsp;200)课程表(LC210)7.动态规划(序列/路径/计数/区间)最大子数组和(LC&nbsp;53)最长递增子序列LIS(LC300)最小路径和(LC64)加油站(贪心/DP,LC134)最大乘积子数组(LC&nbsp;152)打家劫舍(LC&nbsp;213)不同的子序列(LC&nbsp;115)爬楼梯(LC&nbsp;70)最长公共子序列LCS(LC&nbsp;1143)8.字符串最长回文子串(LC&nbsp;5)最长回文子序列(LC516)字符串解码(LC394)编辑距离(LC&nbsp;72)大数相乘(LC43)9.数组与哈希/前缀后缀除自身以外数组的乘积(LC&nbsp;238)和为k的子数组(LC560)两数之和(LC167)缺失的第一个正数(LC41)合并区间(LC56)10.模拟螺旋矩阵(LC&nbsp;54),二维有序矩阵第k小(LC&nbsp;378)
一人分享一道面试手撕题
点赞 评论 收藏
分享
优秀的大熊猫在okr...:多益:此贼,必有同谋,按律,该当连坐!
你不能接受的企业文化有哪...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务