![](https://img-blog.csdnimg.cn/d288c94b42a64d98bbaa647d18e8183e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组和字符串
1.理解数组的 基本概念 及其 操作方式;
2.理解 二维数组 的基本概念,熟悉二维数组的使用;
3.了解 字符串 的概念以及字符串所具有的不同特性;
4.理解字符串匹配中的 KMP 算法;
5.能够运用 双指针 解决实际问题。
哈士奇谭
小菜鸡还需要介绍吗
展开
-
二、搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 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,原创 2022-02-22 17:27:37 · 459 阅读 · 0 评论 -
一、寻找数组的中心下标
给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:中心下标是 3 。左侧数之和 sum = nu原创 2022-02-22 16:40:30 · 582 阅读 · 2 评论 -
三、合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入:intervals = [[1,...转载 2022-02-23 20:24:36 · 71 阅读 · 0 评论