所学知识总结在前面
①continue;表示结束当前本次循环,不走下面的代码
②return;在代码里写return表示返回这个结果后面不执行了
③写代码的时候要注意越界访问,比如访问了数组下标小于0的地方,出现内存访问问题的话,就会出现错误,这个错误比较容易辨别,它的错误信息很长,以下是图片,会出现和地址有关的符号。
④写if判断之类的循环的时候,要把所有情况都考虑进去,如果有些情况没有写要干什么,那么就会出现这个错误
⑤s[l] >= 'A' && s[l] <= 'Z' 判断大写的语句 s[l]+=32; //大写的ASCII码+32是小写
第一题
给你一个下标从 1 开始的整数数组 numbers ,该数组已按非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。
以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。
你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。
你所设计的解决方案必须只使用常量级的额外空间。
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int m=numbers.size();
for(int left=0,right=m-1;left!=right;){
if(numbers[left]+numbers[right]==target){
vector<int>v;
v.push_back(left+1);
v.push_back(right+1);
return v;
}
if(numbers[left]+numbers[right]>target){
right--;
continue;
}
if(numbers[left]+numbers[right]<target){
left++;
continue;
}
}
vector<int>v2;
return v2;
}
};
刚开始写这个题的时候不知道非递减顺序排列的作用,用的类似冒泡一样for暴力解,自然是时间超时的,看了答案才发现这个巧妙的方法,好像也是在写这题的时候出现了if判断不齐全的错误,从这以后就知道后面的题不要优先想着用暴力解了。
第二题
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。
class Solution {
public:
bool isPalindrome(string s) {
int m=s.size();
for(int l=0,r=m-1;r>l;){
if(l>r){
return 1;
//break;
}
if(!((s[l] >= 'A' && s[l] <= 'Z')||(s[l] >= 'a' && s[l] <= 'z')||(s[l] >= '0' && s[l] <= '9'))){
l++;
continue;
}
if(!((s[r] >= 'A' && s[r] <= 'Z')||(s[r] >= 'a' && s[r] <= 'z')||(s[r] >= '0' && s[r] <= '9'))){
r--;
continue;
}
if((s[l] >= 'A' && s[l] <= 'Z')){
s[l]+=32; //大写的ASCII码+32是小写
continue;
}
if((s[r] >= 'A' && s[r] <= 'Z')){
s[r]+=32; //大写的ASCII码+32是小写
continue;
}
if(s[l]==s[r]){
r--;
l++;
continue;
}
if(s[l]!=s[r]){
return 0;
//break;
}
}
return 1;
}
};
这道题不难,自己写出来的,答案用的函数判断,比较短,不过自己秉持不要用内部函数自己写判断的思想自己写了,看起来比较长,刚开始的时候不知道怎么判断,后来查了才知道,还要查看ASIIC码,这道题教会我要细心,注意是哪个变量++哪个变量--。
第三题
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。
元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现不止一次。
class Solution {
public:
string reverseVowels(string s) {
int m=s.size();
//string temp;
for(int left=0,right=m-1;left<right;){
if(!(s[left]=='a'||s[left]=='e'||s[left]=='i'||s[left]=='o'||s[left]=='u'||s[left]=='A'||s[left]=='E'||s[left]=='I'||s[left]=='O'||s[left]=='U')){
left++;
continue;
}
if(!(s[right]=='a'||s[right]=='e'||s[right]=='i'||s[right]=='o'||s[right]=='u'||s[right]=='A'||s[right]=='E'||s[right]=='I'||s[right]=='O'||s[right]=='U')){
right--;
continue;
}
else{
// temp.push_back(s[left]);
// s[left]=s[right];
// s[right]=temp[0];
// temp.erase(0);
swap(s[left],s[right]);
left++;
right--;
}
}
return s;
}
};
这道题自己在数组本身进行交换,用了swap函数,写的时候注意变量的变化和判断情况,这两个没有把握好的话,很容易在一些特殊例子里不通过。
第四题
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
class Solution {
public:
int maxArea(vector<int>& height) {
int len=height.size();
int ma=(min(height[0],height[len-1]))*(len-1);
for(int i=0,j=0;j<len;){ //i是原先的下标,j搜寻下一个大于它的下标,搜到头没有就结束
if(height[j]<height[i]){
j++;
continue;
}
else{
for(int k=len-1,l=k;l>j;){
if(height[l]<height[k]){
l--;
continue;
}
else{
ma=max(ma,(min(height[j],height[l]))*(l-j));
k=l;
l--;
continue;
}
}
i=j;
j++;
}
}
return ma;
}
};
这道题不会写,开始用for暴力不通过,看了答案才知道矮板的作用,写的时候要注意容积算的是面积,底乘高,我算体积乘三个数不对,还有底边长度的判断以及变量的变化。