做网站创意,wordpress软件下载插件,中国建设布网站,wordpress企业版百度小程序文章目录 一、76. 最小覆盖子串1.题目简介2.解题思路3.代码4.运行结果 二、704. 二分查找1.题目简介2.解题思路3.代码4.运行结果 三、34. 在排序数组中查找元素的第一个和最后一个位置1.题目简介2.解题思路3.代码4.运行结果 总结 一、76. 最小覆盖子串
1.题目简介
76. 最小覆… 文章目录 一、76. 最小覆盖子串1.题目简介2.解题思路3.代码4.运行结果 二、704. 二分查找1.题目简介2.解题思路3.代码4.运行结果 三、34. 在排序数组中查找元素的第一个和最后一个位置1.题目简介2.解题思路3.代码4.运行结果 总结 一、76. 最小覆盖子串
1.题目简介
76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串则返回空字符串 “” 。 注意对于 t 中重复字符我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串我们保证它是唯一的答案。
2.解题思路
3.代码
class Solution {
public:string minWindow(string s, string t) {int n s.size(), m t.size();vectorint vt(128);for(auto e : t){vt[e];}vectorint vs(128, 0);int count 0;int len INT_MAX;int begin 0;for(int left 0, right 0;right n; right){char t s[right];if(vs[t] vt[t]) count;while(count m){len (right - left 1) ? len : (len (right - left 1), begin left);char t s[left];if(vs[t]-- vt[t]) count--;left;}}if(len INT_MAX) return ;return s.substr(begin, len);}
};4.运行结果 二、704. 二分查找
1.题目简介
704. 二分查找 给定一个 n 个元素有序的升序整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target如果目标值存在返回下标否则返回 -1。
2.解题思路
3.代码
class Solution {
public:int search(vectorint nums, int target) {int left 0, right nums.size() - 1;while(left right){int mid left (right - left) / 2;if(nums[mid] target){left mid 1;}else if(nums[mid] target){right mid - 1;}else{return mid;}}return -1;}
};4.运行结果 三、34. 在排序数组中查找元素的第一个和最后一个位置
1.题目简介
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
2.解题思路
3.代码
class Solution {
public:int _bsearch(vectorint nums, int target){int left 0, right nums.size() - 1;while(left right){int mid left (right - left) / 2;if(nums[mid] target){left mid 1;}else{right mid - 1;}}return right 1;}int _esearch(vectorint nums, int target){int left 0, right nums.size() - 1;while(left right){int mid left (right - left) / 2;if(nums[mid] target){left mid 1;}else{right mid - 1;}}return left - 1;}vectorint searchRange(vectorint nums, int target) {int begin _bsearch(nums, target);int end _esearch(nums, target);if(begin end end nums.size() begin 0)return {begin, end};return {-1, -1};}
};4.运行结果 总结
今天是算法练习的第6天。 锲而不舍金石可镂 继续加油。 来源力扣LeetCode著作权归领扣网络所有。 如果本篇文章对你有所启发的话希望可以多多支持作者谢谢大家
