网站建设专业性的评价内容,网络正能量你懂我意思的,上海 顶尖 网站设计,深圳英文网站开发公司文章目录 一、哈希1.两数之和2.字母异位词分组3.最长连续序列 二、双指针4. 移动零5.盛最多水的容器6.三数之和7.接雨水 三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词 四、子串10.和为 K 的子数组 一、哈希
1.两数之和
1. 两数之和
class Solution {
pu… 文章目录 一、哈希1.两数之和2.字母异位词分组3.最长连续序列 二、双指针4. 移动零5.盛最多水的容器6.三数之和7.接雨水 三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词 四、子串10.和为 K 的子数组 一、哈希
1.两数之和
1. 两数之和
class Solution {
public:vectorint twoSum(vectorint nums, int target) {unordered_mapint,int mp;for (int i 0; i nums.size(); i) {auto num mp.find(target - nums[i]);if (num ! mp.end()) {return {i,num - second};}else {mp[nums[i]] i;}}return {-1,-1};}
};2.字母异位词分组
49. 字母异位词分组
class Solution {
public:vectorvectorstring groupAnagrams(vectorstring strs) {vectorvectorstring res;if (strs.size() 0)return res;unordered_mapstring,vectorstring mp;for (auto t : strs) {string str t;sort(str.begin(),str.end());mp[str].push_back(t);}for (auto it mp.begin(); it ! mp.end(); it ) {res.push_back(it - second);}return res;}
};3.最长连续序列
128. 最长连续序列
class Solution {
public:int longestConsecutive(vectorint nums) {if (nums.size() 0) return 0;unordered_setint mp;for (const intnun : nums) {mp.insert(num);} int res 0;for (auto ch : mp) {if (!mp.count(ch - 1)) {int curNum ch;int curStreak 1;while (mp.count(curNum 1)) {curNum 1;curStreak 1;}res max(res,curStreak);}}return res;}};二、双指针
4. 移动零
283. 移动零
class Solution {
public:void moveZeroes(vectorint nums) {if (nums.size() 0) return ;int slow 0;int fast 0;while (fast nums.size()) {if (nums[fast] ! 0) {nums[slow ] nums[fast];}fast ;}for (int i slow; i nums.size(); i) {nums[i] 0;}}
};5.盛最多水的容器
11. 盛最多水的容器
class Solution {
public:int maxArea(vectorint height) {int i 0, j height.size() - 1;int res 0;while (i j) {res height[i] height[j] ?max(res,(j - i) * height[i ]) :max(res,(j - i) * height[j --]) ;}return res;}
};6.三数之和
15. 三数之和
class Solution {
public:vectorvectorint threeSum(vectorint nums) {vectorvectorint res;if (nums.size() 0) return res;sort(nums.begin(),nums.end());if (nums[0] 0) return res;for (int k 0; k nums.size() - 2; k ) {if (k 0 nums[k] nums[k - 1]) continue;int i k 1,j nums.size() - 1;while (i j) {int sum nums[k] nums[i] nums[j];if (sum 0) {while (i j nums[i] nums[i]) ;}else if(sum 0) {while (i j nums[j] nums[--j]) ;}else {res.push_back(vectorint{nums[k], nums[i], nums[j]});while (i j nums[i] nums[i]) ;while (i j nums[j] nums[--j]) ;}}}return res;}
};7.接雨水
42. 接雨水
三、滑动窗口
8.无重复字符的最长子串
3. 无重复字符的最长子串
class Solution {
public:int lengthOfLongestSubstring(string s) {unordered_mapchar,int windows;int left 0,right 0;int res 0;int n s.size();while (right n) {char c s[right];right ;windows[c] ;while (windows[c] 1) {char d s[left];left ;windows[d] --;}res max(res,right - left);}return res;}
};9.找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词
class Solution {
public:vectorint findAnagrams(string s, string p) {unordered_mapchar,int need,window;for (char c : p) need[c] ;int left 0,right 0;int vaild 0;vectorint res;while (right s.size()) {char c s[right];right ;if (need.count(c)) { // 如果需要这个元素window[c] ; // 窗口中的值 if (window[c] need[c]) { // 如果窗口中的值和需要的值相等vaild; // 有效值{}}}while (right - left p.size()) { // 当现在的左右差大于子串p的大小if (vaild need.size()) // 如果有效值 needres.push_back(left); // 加入char d s[left]; // 缩小窗口left ;if (need.count(d)) {if (window[d] need[d])vaild--;window[d]--;}}}return res;}
};四、子串
10.和为 K 的子数组
560. 和为 K 的子数组
class Solution {
public:int subarraySum(vectorint nums, int k) {unordered_mapint,int mp;mp[0] 1;int count 0,pre 0;for (auto x : nums) {pre x;if (mp.find(pre - k) ! mp.end()) {count mp[pre - k];}mp[pre] ;}return count;}
};
