leetcode刷题：vector刷题

guoguoqiang.

已于 2024-07-03 22:28:17 修改

阅读量343

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

于 2024-07-02 20:30:34 首次发布

本文链接：https://blog.youkuaiyun.com/bskmns/article/details/140131199

版权

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

🔥个人主页：guoguoqiang. 🔥专栏：leetcode刷题

Alt

文章目录

1.只出现一次的数字
2.杨辉三角
3.删除有序数组中的重复项
[4.只出现一次的数组二](https://leetcode.cn/problems/single-number-ii/)
[5.只出现一次的数字三](https://leetcode.cn/problems/single-number-iii/description/)
6.电话号码的字母组合

1.只出现一次的数字

这道题很简单，我们只需要遍历一次数组即可通过异或运算实现。(一个数与自身异或结果为0，任何数与0异或还是它本身)

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

2.杨辉三角

这个题需要创建一个二维数组，开辟空间
vector<vector> vv , vv.resize(numRows)

class Solution {
   
public:
    vector<vector<int>> generate(int numRows) {
   
        vector<vector<int>> vv;
        vv.resize(numRows);
        for(int i=0;i<numRows;i++){
   
            vv[i].resize(i+1,0);
            vv[i][0]=vv[i][vv[i].size()-1]=1;
        }
        for(int i=0;i<numRows;i++){
   
            for(int j

最低0.47元/天解锁文章