心铭舍品牌设计公司中国官网,谷歌推广seo,wordpress 友好速搭,风格网站建设前言#xff1a; #x1f3af;个人博客#xff1a;Dream_Chaser #x1f388;博客专栏#xff1a;C #x1f4da;本篇内容#xff1a;只出现一次的数字 和 杨辉三角 OJ 目录
一、只出现一次的数字
题目描述#xff1a;
二、杨辉三角OJ
题目描述#xff1a; 一、只…前言 个人博客Dream_Chaser 博客专栏C 本篇内容只出现一次的数字 和 杨辉三角 OJ 目录
一、只出现一次的数字
题目描述
二、杨辉三角OJ
题目描述 一、只出现一次的数字
题目链接136. 只出现一次的数字
题目描述
给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。 class Solution {
public:int singleNumber(vectorint nums) {// 初始化一个整数变量val为0用于储存最终结果int val0;// 使用范围for循环遍历输入的整数向量nums中的每一个元素for(auto e:nums ){// 对当前元素e与val进行异或运算XOR并将结果赋值给val// 异或运算具有以下性质任何数与0异或结果为其本身相同数异或结果为0// 因此向量中出现两次的数会在异或过程中抵消最后剩下的就是只出现一次的那个数val^e;}// 返回经过异或运算后得到的结果即向量中唯一出现一次的整数return val;}
}; 二、杨辉三角OJ
题目链接118. 杨辉三角
题目描述
给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。 class Solution {
public:vectorvectorint generate(int numRows){vectorvectorintvv;vv.resize(numRows);//设置二维向量 vv 的行数,//这个操作并没有初始化这些子向量的大小即它们的列数。for(size_t i 0;ivv.size();i)//计算整个容器有多少行{vv[i].resize(i1,0);//每一行都设置成0//每一行的第一列元素和最后一列元素设置成1vv[i][0] vv[i][vv[i].size()-1] 1; }for(size_t i 0;ivv.size();i)//vv.size()-1计算整个容器有多少行{for(size_t j 0;jvv[i].size();j)//vv[i].size()-1计算整个容器有多少列{if(vv[i][j] 0){//在「杨辉三角」中每个数是它左上方和右上方的数的和。vv[i][j] vv[i-1][j] vv[i-1][j-1];}}}return vv;}
}; 本章完。 本文修改次数0 更新时间2024年4月5日
