数字结构基础训练

数字结构基础训练

数组和字符串

• 学习重点
  集合:由一个或多个确定的元素构成的整体
  列表:是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合
  序列:是被排成一列的对象（或事件）
  数组:有序的元素序列
  特点：
  1.数组是相同数据类型的元素的集合。
  2.数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。
  3.数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。
  字符串:由数字、字母、下划线组成的一串字符
  特点：
  1.字符串的长度是在字符串中字符的数目(序列的长度)，它可以是任何非负整数。
  2.两个字符串相等：长度相等，并且各个对应位置上的字符都相等。
  3.多个字符串可以通过‘+’进行连接生成一个新的字符串。

• 学习心得
  数组是同一数据类型的一组值 ，它属于引用类型，因此存储在堆内存中，数组元素初始化或给数组元素赋值都可以在声明数组时或在程序的后面阶段中进行。
  字符串可以进行赋值，拼接，访问字符和交换等操作，也可以直接用== > < 等比较符号直接进行比较大小。

• 代码和截图
  1.数组 - 搜索插入位置

class Solution { public:
    int searchInsert(vector<int>& nums, int target) {
        int x=0,y=nums.size()-1;
        while(x<=y)
        {
            int z=(x+y)/2;
            if(nums[z]==target) 
                return z;
            else if(nums[z]<target)	x=z+1;
            else	y=z-1;
        }
        return x;
     }   };

结果：

2.二维数组 - 旋转矩阵

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        int temp=0;
        for(int j=0;j<n;j++){
            for(int k=0;k<j;k++){
                temp=matrix[j][k];
                matrix[j][k]=matrix[k][j];
                matrix[k][j]=temp;
            }
        }
        for(int x=0;x<n;x++){
            for(int y=0;y<n/2;y++){
                temp=matrix[x][y];
                matrix[x][y]=matrix[x][n-y-1];
                matrix[x][n-y-1]=temp;
            }
        }
    }
};

结果：


3.字符串 - 最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string str1="";
        int x=strs.size(),y=strs[0].size();
        if (x==0) return str1;
        for(int i=0;i<y;i++){
            int n=1;
            for(int j=1;j<x;j++){
                if (strs[j][i]!=strs[0][i]){ 
                    n=0;
                    break;
                }
            }
            if(n==1) str1=str1+strs[0][i];
            else break;
        }
        return str1;
    }
};

结果：