C++ vector相关练习题

目录

1.只出现一次的数字

 2.杨辉三角​

3.电话号码字母组合

4.数组中出现次数超过一半的数字

 5.连续子数组的最大和

---

1.只出现一次的数字

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int val = 0;
        for(size_t i = 0;i<nums.size();i++)
            val^= nums[i];

        return val;
    }
};

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int val = 0;
       
        for(auto e : nums)
          val^= e;

        return val;
    }
};

 2.杨辉三角

 

class Solution {
public:
    vector<vector<int>> generate(int numRows) {