leetcode两个题：只出现一次的数字、杨辉三角等的介绍

最新推荐文章于 2024-09-13 18:11:35 发布

Farewell_me

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量172

点赞数 5

分类专栏： C++ 文章标签： leetcode 算法 c++ vector

本文链接：https://blog.csdn.net/Farewell_me/article/details/142212876

版权

C++ 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

文章目录

前言
一、只出现一次的数字
二、杨辉三角
总结

前言

leetcode两个题：只出现一次的数字、杨辉三角等的介绍

一、只出现一次的数字

0跟任何数异或结果都是任何数
相同的数异或结果为0

在这里插入图片描述

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

        return zero;
    }
};

二、杨辉三角

在这里插入图片描述

在写杨辉三角之前，先了解vector<vector<>>，如下：

杨辉三角本质上是一个二维数组，结构如下：

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

        for(size_t i = 0;i < numRows; i++)
        {
            vv[i].resize(i+1, 0);

            vv[i][0] = vv[i][i] = 1;
        }

        for(size_t i = 0; i < numRows; i++)
        {
            for(size_t j = 0; j <vv[i].size(); j++)
            {
                if(vv[i][j] == 0)
                {
                    vv[i][j] = vv[i-1][j] + vv[i-1][j-1];
                }
            }
        }
        return vv;
    }
};