dede个人网站模板,网站架构图怎么画,网络搭建与应用教程,网站建设需要摊销吗#x1f4d8;北尘_#xff1a;个人主页 #x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上#xff0c;不忘来时的初心 文章目录 一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现 二、杨辉三角1、题目讲解2、思路讲解… 北尘_个人主页 个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上不忘来时的初心 文章目录 一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现 二、杨辉三角1、题目讲解2、思路讲解3、代码实现 三、删除有序数组中的重复项1、题目讲解2、思路讲解3、代码实现 四、电话号码的字母结合1、题目讲解2、思路讲解3、代码实现 一、只出现一次的数字
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:int singleNumber(vectorint nums) {int ret0;for(auto ch:nums){ret^ch;}return ret;}
};二、杨辉三角
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:vectorvectorint generate(int numRows) {vectorvectorint vv;vv.resize(numRows);for(int i0;ivv.size();i){vv[i].resize(i1);vv[i][0]vv[i][vv[i].size()-1]1;}for(int i0;ivv.size();i){for(int j0;jvv[i].size();j){if(vv[i][j]0){vv[i][j]vv[i-1][j-1]vv[i-1][j];} }}return vv;}
};三、删除有序数组中的重复项
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:int removeDuplicates(vectorint nums) {int n0;for(int i0;inums.size();i){if(nums[i]!nums[n]){nums[n]nums[i];}}return n1;}
};四、电话号码的字母结合
1、题目讲解 2、思路讲解 部分递归展开图 3、代码实现
class Solution {
public:const char* arr[10]{,,abc,def,ghi,jkl,mno,pqrs,tuv,wxyz};void Combina(const string digits,int i,string str,vectorstring ret){if(idigits.size()){ret.push_back(str);return;}int mdigits[i]-0;string s1arr[m];for(auto ch:s1){Combina(digits,i1,strch,ret);}}vectorstring letterCombinations(const string digits) {vectorstring ret;if(digits.empty())return ret;string str;Combina(digits,0,str,ret);return ret;}
};
