数据结构基础训练

数组与字符串

学习重点

1.集合、列表和数组的特点：

• 一个整体，无序，无分类
• 没所有索引，可以不连续，具有序列（顺序），可以增，删，改
• 有数字索引，指定数据所在数组的位置，数组中的元素在内存中是连续储存的，切每个元素的占用大小相同的内存

2.数组的操作：

• 数组元素的查询：直接查询对应索引的元素的值或从数组索引为0的元素开始，依次对比数组元素的值和目标值

3.字符串：

• 字符串的基本操作对象通常是字符串整体或者其子串
• 字符串操作比其他数据类型更复杂（例如比较、连接操作）

学习心得

通过在力扣平台上的学习，我更加了解到了数组和集合及列表的区别，对字符串有了一定的认识。在学习过程中，我们要善于借助平台总结，获取知识。

代码及截图

1.寻找数组的中心索引

class Solution 
{
public:
    int pivotIndex(vector<int> &nums) 
    { 
          int total=0,leftsum = 0;
          for (int i=0;i<nums.size();i++)
          {
              total+=nums[i]; 
          }        
          for (int j=0;j<nums.size();j++) 
          {           
               if(2*leftsum+nums[j]==total)
               {               
                    return j; 
                }            
                leftsum+=nums[j];
           }        
           return -1;
           }
   };

2.旋转矩阵

3.最长公共前缀