免费外贸网站大全,做电影网站要怎么拿到版权,阿里云虚拟主机可以做几个网站,上海迪士尼网页制作#x1f4d8;北尘_#xff1a;个人主页 #x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上#xff0c;不忘来时的初心 文章目录 一、移动零1、题目讲解2、讲解算法原理3、代码实现 二、复写零1、题目讲解2、讲解算法原理3、… 北尘_个人主页 个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上不忘来时的初心 文章目录 一、移动零1、题目讲解2、讲解算法原理3、代码实现 二、复写零1、题目讲解2、讲解算法原理3、代码实现 三、盛水最多的容器1、题目讲解2、讲解算法原理3、代码实现 四、快乐数1、题目讲解2、讲解算法原理3、代码实现 一、移动零
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:void moveZeroes(vectorint nums) {for(int cur0,dest0;curnums.size();cur){if(nums[cur]){swap(nums[cur],nums[dest]);}}}
};二、复写零
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:void duplicateZeros(vectorint arr) {int cur0,dest-1,narr.size();while(curn){if(arr[cur]) dest;else dest2;if(destn-1) break;cur;}if(destn){arr[n-1]0;cur--;dest-2;}while(cur0){if(arr[cur]) arr[dest--]arr[cur--];else {arr[dest--]0;arr[dest--]0;cur--;} } }
};三、盛水最多的容器
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int maxArea(vectorint height) {int max0,begin0,endheight.size()-1;while(beginend){if(height[begin]height[end]){int v1height[end]*(end-begin);if(v1max)maxv1;--end;}else{int v2height[begin]*(end-begin);if(v2max)maxv2;begin;}}return max;}
};四、快乐数
1、题目讲解 2、讲解算法原理 3、代码实现
class Solution {
public:int bigsum(int n ){int sum0;while(n){int retn%10;sumret*ret;n/10;}return sum;}bool isHappy(int n) {int slown,fastbigsum(n);while(fast!slow){fastbigsum(bigsum(fast));slowbigsum(slow);}return slow1;}
};