关于力扣数组与字符串的学习

一.目标：
1.熟悉一维数组的相关操作
2.能较为熟练的掌握二维数组
3.能熟练的使用字符串
二.学习重点。
1.二维数组
2.字符串
三.实现的功能。
1.给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。
代码：
class Solution {
public:
int pivotIndex(vector& nums)
{
int sum=0;
for(auto &i:nums)sum+=i;
for(int i=0,left=0;i<nums.size();left+=nums[i++])
if(left==sum-left-nums[i])
{
return i;
}
return -1;
}
};

2.编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零
代码：
class Solution {
public:
void setZeroes(vector<vector>& matrix)
{
int rows=matrix.size(),cols=matrix[0].size();
unordered_setzero_row,zero_col;
for(int i=0;i<rows;i++)
for(int j=0;j<cols;j++)
if(!matrix[i][j])
{
zero_row.insert(i);
zero_col.insert(j);
}
for(auto i:zero_row)
for(int j=0;j<cols;j++)
matrix[i][j]=0;
for(auto j:zero_col)
for(int i=0;i<rows;i++)
matrix[i][j]=0;

}

};

3.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
代码：
class Solution {
public:
string longestCommonPrefix(vector& strs) {
string a="";
bool b=true;
if(strs.size()==0) return a;
for(int j=0;j<strs[0].size();j++){
for(int i=1;i<strs.size();i++){
if(strs[i][j]!=strs[0][j]){
b=false;
break;
}
}
if(b)
a=a+strs[0][j];
else
break;
}
return a;
}
};

难点： 二维数组的理解；指针的理解。
四.学习心得:
二维数组也可以看作是元素特殊的一维数组，便于理解。
不同的算法对应不同的设计思路，对应的程序也会因此有不同的特点。