目录
目录
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;
}
};