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

秋招面到小米三面,做不出来直接整段垮掉!

#一人分享一道面试手撕题#

#一人分享一道面试手撕题#
全部评论
诈骗题 答案只有可能是0 1 2 分类讨论即可
8 回复 分享
发布于 01-06 14:53 上海
这全删再全加不就可以了?消耗只有2。其他更简单的情况就不用说了,只有1或0
1 回复 分享
发布于 01-06 15:11 陕西
脑筋急转弯了
点赞 回复 分享
发布于 01-19 11:26 河南
是的啊 这样
点赞 回复 分享
发布于 01-16 20:49 江苏
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-09 16:01 浙江
这个不是编辑距离吗?
点赞 回复 分享
发布于 01-07 15:02 江西
加油兄弟,不行试试别的厂
点赞 回复 分享
发布于 01-06 11:54 北京
这不是hot100原题吗
点赞 回复 分享
发布于 01-05 22:23 浙江

相关推荐

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...:多益:此贼,必有同谋,按律,该当连坐!
你不能接受的企业文化有哪...
点赞 评论 收藏
分享
程序员牛肉:奔着本科就业基本毁了,二战一下考研吧。你这个简历再改没啥意义了,差的太多了
点赞 评论 收藏
分享
评论
5
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务