水下功夫做透,水上才能顺风顺水。
摘要: 给定一个原串和目标串,能对源串进行如下操作:1.在给定位置插入一个字符2.替换任意字符3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。 阅读全文
posted @ 2022-03-13 18:55 北方寒士 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[50, 70, 70, 80, 80, 100],目标值是80, 返回[3, 4]. /**** 两次二分查找**/ pub 阅读全文
posted @ 2022-03-13 18:50 北方寒士 阅读(194) 评论(0) 推荐(0) 编辑