- 博客(5)
- 收藏
- 关注
RSS订阅原创 KMP算法
简介KMP算法，全称为Knuth-Morris-Pratt子字符串查找算法。Knuth、Morris和Pratt发明的这个算法的基本思想是在当字符串出现不匹配时，就能知晓一部分文本的内容（因为在匹配失败之前它们已经和模式相匹配）。我们可以利用这些信息避免将指针回退到所有这些已知的字符之前。举例：...
2022-02-12 20:50:10
607
原创 LeetCode 《算法》 搜索插入位置
题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6], ta
2022-01-24 21:36:21
328
原创 LeetCode 《算法》第一个错误的版本
题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例 1：输入：n = 5,
2022-01-24 15:54:05
118
原创 算法————二分查找（折半查找）
**算法思想：**二分查找算法是由静态方法rank（）实现的，它接受一个整数键和一个已经有序的int数组作为参数。如果该键存在于数组中，则返回它的索引，否则返回-1.算法使用两个变量lo和hi，并保证如果键在数组中，则它一定在**a[lo , hi]**中，然后方法进入一个循环，不断将数组的中间键（索引为 mid）和被查找的键比较。如果被查找的键等于a[mid]，返回mid；否则算法就将查找范围缩小一半，如果被查找的键小于a[mid]，就继续在左半边查找；如果被查找的键大于a[mid]，就继续在右半边
2022-01-23 10:36:46
1090
1
原创 LeetCode《算法》 二分查找
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：1、你可以假设 nu
2022-01-22 23:16:00
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人