letcode

目录

目录

1.两数之和-C++

3. 无重复字符的最长子串

11.​​​​​​​盛水最多的容器

---

---

1.两数之和-C++

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

vector<int> twoSum(vector<int>& nums, int target) { //返回值为容器
	vector<int> result;
	for (int i = 0; i < nums.size(); ++i) {
		int surplus = target - nums[i];
		for (int j = i + 1; j < nums.size(); ++j) {
			if (surplus == nums[j]) {
				result.push_back(i);
				result.push_back(j);
				return result;        //如果是，则返回
			}
		}
	}
	return result;   //又写一遍的目的，如果不满足if，则返回至为空，不满足返回类型为vector
}

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for(int i=0; i<nums.size(); i++){
            for(int j=i+1; j<nums.size(); j++){
                if(nums[i] + nums[j] == target){
                    return {i, j};
                }
            }
        }
        return {};//返回值为空
    }
};

3. 无重复字符的最长子串

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为3

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int a=0;
     for(int i=0;i<s.size();i++){
         for(int j=1;i<s.size();j++){
          if(i=j){
             a++;
            }
         }
     }
     return a;
    }
};

​​​​​​​

11.​​​​​​​盛水最多的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

示例 1：

​​​​​​​

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

class Solution {
public:
    int maxArea(vector<int>& height) {
        if(height.size() < 2) return 0;
        int area = 0;
        for(int i = 0; i < height.size() - 1; i++)
        {
            for(int j = i + 1; j < height.size(); j++)
            {
                area = max(area, (j - i)*min(height[j], height[i]));
            }
        }
        return area;
    }
};