leetcode刷题

最新推荐文章于 2022-09-30 21:10:38 发布

杨跟的博客

最新推荐文章于 2022-09-30 21:10:38 发布

阅读量267

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/qq_39990094/article/details/100041611

版权

本文介绍了LeetCode中三道经典算法题：两数之和，通过寻找数组中两个元素的下标使其和等于目标值；两数相加，求解两个逆序存储的链表相加问题；无重复字符的最长子串，找到字符串中不包含重复字符的最长子串。文中分别提供了解题思路和示例。

摘要由CSDN通过智能技术生成

1.两数之和

题目描述
给定一个整型数组，要求返回两个数的下标，使得两数之和等于给定的目标值，要求同一个下标不能使用两次。
数据保证有且仅有一组解。

样例
给定数组 nums = [2, 7, 11, 15]，以及目标值 target = 9，

由于 nums[0] + nums[1] = 2 + 7 = 9,
所以 return [0, 1].

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<stack>
using namespace std;
class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int>res;
		map<int,int>mp;  //利用哈希表，减少时间复杂度
		for (int i = 0; i <nums.size(); i++)
		{
			int j = target - nums[i];
			//if (mp.find(j)!=mp.end())
			if (mp.count(j))
			{
				//auto m = mp.find(j);
				res = vector<int>({ mp[j],i });
			}
			mp[nums[i]] = i;
		}
		return res;
	}
};
int main()
{
	vector<int>a;
	//a.push_back(1);
	//a.push_back(3);
	//a.pus