OJ
一位被迫学习的码农。
这个作者很懒,什么都没留下…
展开
-
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 · 72 阅读 · 0 评论 -
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 · 94 阅读 · 0 评论 -
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 · 113 阅读 · 0 评论 -
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 · 374 阅读 · 0 评论 -
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 · 483 阅读 · 0 评论