- 博客(7)
- 收藏
- 关注
RSS订阅原创 OJ-排序数组中查找元素第一个位置和最后一个位置-medium（二分查找搜索区间）
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。进阶：你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums = ...
2022-01-23 11:24:56
98
原创 OJ-最小覆盖子串-hard(滑动窗口应用)
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"示例 2：输入：s = "a", t = "a"输出："a"示例 3:输入: s = "a",
2022-01-22 11:55:48
118
原创 OJ-航班预订统计-medium(差分数组问题)
差分数组：应用于需求解对原数组进行增减后的数组这里有n个航班，它们分别从 1 到 n 进行编号。有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。请你返回一个长度为 n 的数组answer，里面的元素是每个航班预定的座位总数。示例 1：输入：bookings = [[1...
2022-01-20 10:28:19
165
原创 OJ-和为K的子数组-medium(前缀和问题)
给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。示例 1：输入：nums = [1,1,1], k = 2输出：2示例 2：输入：nums = [1,2,3], k = 3输出：2提示：1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107前缀和preSum一般使用在需要考虑一维数组或者多维数组的某个区间短所有
2022-01-20 00:19:28
416
原创 OJ-数组最大公约数-easy
给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。两个数的 最大公约数 是能够被两个数整除的最大正整数。示例 1：输入：nums = [2,5,6,9,10]输出：2解释：nums 中最小的数是 2nums 中最大的数是 102 和 10 的最大公约数是 2示例 2：输入：nums = [7,5,6,8,3]输出：1解释：nums 中最小的数是 3nums 中最大的数是 83 和 8 的最大公约数是 1示例 3：输入：nums = [3,3]
2022-01-09 10:12:57
522
原创 冒泡，选择，插入排序——Java实现
1.算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2.Java代码实现public class BubbleSort { public static Integer[] bubbleSort (Integer[] so..
2021-11-20 11:54:15
98
原创 常用排序算法
排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) 排序.
2021-11-20 10:48:06
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人