【算法day2】无重复字符的最长子串 两数之和

无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。

https://leetcode.cn/problems/longest-substring-without-repeating-characters/

class Solution {
public:int lengthOfLongestSubstring(string s) {int sub_length = 0;vector<char> tmp = {};for (int i = 0; i < s.size(); i++) {bool find = false;int j = 0;for (; j < tmp.size(); j++) {if (tmp[j] == s[i]) {find = true;break;}}if (!find) {tmp.push_back(s[i]);} else {if (sub_length < tmp.size()) {sub_length = tmp.size();}// 找到重复的了，只好删掉vector前面的那些for (int k = 0; k <= j; k++) {tmp.erase(tmp.begin());}tmp.push_back(s[i]);}}if (sub_length < tmp.size()) {sub_length = tmp.size();}return sub_length;}
};

两数之和

https://leetcode.cn/problems/two-sum/description/
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> hashtable;for(int i=0;i<nums.size() ;i++){auto it = hashtable.find(target-nums[i]);if(it!=hashtable.end()){return {it->second,i};}hashtable[nums[i]] = i;}return {};}
};