当前位置: 首页 > news >正文

flash网站怎么做品牌策划方案模板

flash网站怎么做,品牌策划方案模板,wordpress oss,广州建站优化Welcome to 9ilks Code World (๑•́ ₃ •̀๑) 个人主页: 9ilk (๑•́ ₃ •̀๑) 文章专栏: 算法Journey 本篇博客我们分享一下双指针算法中的快慢指针以及对撞双指针,下面我们开始今天的学习吧~ 🏠 快乐数 📒 题…

 Welcome to 9ilk's Code World

       

(๑•́ ₃ •̀๑) 个人主页:       9ilk

(๑•́ ₃ •̀๑) 文章专栏:    算法Journey  


本篇博客我们分享一下双指针算法中的快慢指针以及对撞双指针,下面我们开始今天的学习吧~


🏠 快乐数

📒 题目解析

题目链接:202. 快乐数 - 力扣(LeetCode)

题目内容:

对于这道题,题中告诉了我们快乐数的定义,也就是说9对于一个正整数经过变换会进入两种循环:1.一种是一直循环12.另一种是不同数的循环

📒 算法原理

思路1  找规律

这个思路本人按照以往学数学的规律,发现不满足快乐数的会陷入4-16-37-58-89-145-42-20的循环当中

因此我们的思路是申请一块数组空间,当某个正整数变化到这个数组中的某个数时,说明不是快乐数;反之,一直变化都没出现这里面的数,变化到1停止,说明就是快乐数。

参考代码

class Solution
{
public:int squre(int n){int sum = 0 ;while(n > 0){sum += ((n%10)*(n%10));n /= 10;}return sum;}bool find(vector<int>& v1,int x){for(int i = 0 ; i < v1.size();i++){if(v1[i] == x)return true;}return false;}bool isHappy(int n) {if(n == 1)return true;vector<int> v1= {4,16,37,58,89,145,42,20};int sum = n;while(sum != 1){sum = squre(sum);if(find(v1,sum))return false;elsecontinue;   }return true;}
};

思路2 快慢指针

思路1属于投机取巧的做法,猜到就是赚到,万一猜不到呢?

我们由题目可知,这个正整数只有两种变化情况,有的朋友可能会想是否有可能不会进入循环一直变成不同的数呢?答案是不可能 !

证明过程:

1.鸽巢(抽屉)原理:如果有n个巢,n+1只鸽子,那么至少有一个巢的鸽数大于1.

2.对于这道题而言最大为21亿多( 2147483647),也就是最多有10个位,假设每一位都是9,即9999999999,那么经过一次变换就是9*9*10 = 810

3.int范围内每个正整数经过一次变化在[0,810]这个闭区间内,那么假设存在某个数经过810次变换后都是不同的数,但再变一次这个数一定是之前变换过程中的一个数,类比来看,这个闭区间就相当于"鸽巢",因此一定会进入循环!

既然只有两种情况,我们看到两种环是否感到熟悉,我们在解决链表是否带环问题,常用的解决方法就是快慢指针

这里我们要打破固有思维,我们要理解的是快慢指针的应用场景,在这里slow走一步相当于这个正整数变化一次,fast走两步,相当于这个正整数变化两次

总结快慢指针思路:slow变化一次,fast变化两次,通过判断他们相遇时(变化成的数相等时),这个数是否变化为1,为1则说明是快乐数;反之不是.

参考代码

class Solution {
public:int squre(int x){int sum = 0;while(x > 0){sum += ((x%10)*(x%10));x /= 10;} return sum;}bool isHappy(int n){int slow = squre(n);int fast = squre(squre(n));while(slow != fast){slow = squre(slow);fast = squre(squre(fast));}if(slow == 1){return true;}return false;}};

🏠 盛最多水的容器

📒 题目解析

题目链接:11. 盛最多水的容器 - 力扣(LeetCode)

题目内容:

这道题目简单来说就是让我们确定横坐标差值m以及纵坐标n,使得m*n最大

📒 算法原理

思路1 暴力求解

对于这道题我第一时间能想到的就是暴力求解套两个循环,定义一个max变量,不断比较更新max

class Solution {
public:int maxArea(vector<int>& height){int maxV = 0;for(int i = 0 ; i < height.size() ; i++){for(int j = i +1 ; j < height.size() ; j++){int row = j - i;int col = height[i] < height[j] ? height[i] : height[j];if(maxV < row*col)maxV = row*col;}}return maxV;}
};

但题目不给我们过O(N^2)的解法,需要另寻他路

思路2 对撞指针

发现规律:

假设在【6,2,3,4】这个区间,我们设横坐标值为m,纵坐标的值为n,则固定住4,4左边的数分别与4求体积我们会发现这样的一个规律:

结论:当区间左右端点值较小的值固定住后,不断逼近过程中,V一定是一定减小的,那么左右端点值形成的V就是这段区间中最大的!!

发现完这个规律,我们就可以避免了很多不必要情况的枚举,直捣黄龙取“最大”。

对撞指针:所谓对撞指针就是定义一个left指针和一个指针,分别指向容器的左右端,left和right分别向中间逼近,当left > right或 left == right时,停止遍历。

结合我们发现的规律以及对撞指针的原理,我们的代码思路就是left和right分别向中间逼近,比较left和right 位置对应位置的较小值固定 left / right,求出左右端点值对应的v;由发现的规律知,此时的v就是这个对应左右边界最大的v;接着移动left / right,继续下一个左右区间...直到left 和 right 相遇。

参考代码

class Solution {
public:int maxArea(vector<int>& height) {int left = 0;int right = height.size() - 1;vector<int> v1;while(left < right){int v = (right-left)*(height[left] < height[right] ? height[left] :height[right]);v1.push_back(v);cout << v << " left :"<<left << "right: "<< right << endl;if(height[left] < height[right]){left++;}else if(height[left] > height[right]){right--;}else{left++;}}int maxV = 0;for(int i = 0 ; i < v1.size();i++){if(v1[i]>maxV)maxV = v1[i];}return maxV;}
};


总结:本篇博客我们介绍了双指针算法中的快慢指针和对撞指针;快慢指针常用于解决“带环”问题,对撞指针需要我们先发现规律确定好对撞停止条件以及对撞指针更新的条件,一般适用于排除区间或查找某种条件是否成立的场景

http://www.ritt.cn/news/18858.html

相关文章:

  • 湖北做网站多少钱强力搜索引擎
  • 受欢迎的邢台做网站太原seo代理商
  • 广州黄埔区做网站培训机构千博企业网站管理系统
  • 鸡西制作网站女教师遭网课入侵直播录屏曝
  • 建筑公司网站的目标用户上海seo外包
  • 长宁区网站制作搜索引擎大全全搜网
  • 网站做第三方登录河北网站建设案例
  • 响应式网站建设服务器网站seo优化发布高质量外链
  • 网站建设与管理是什么营销型网站建设步骤
  • 智能网站建设设计自己怎么做网站推广
  • 品牌建设10步通达seo每日一贴
  • wordpress改结构seo关键词排名优化哪家好
  • 交友网站如果建设中山360推广
  • 做玩网站怎么上传网络推广平台
  • 做网站如何排版沈阳优化网站公司
  • 河东区建设局网站网络营销软文
  • wordpress 文章内宁波seo怎么做推广渠道
  • 面包屑网站导航怎么做商城系统开发
  • 网站设计用那个软件充电宝seo关键词优化
  • b2c模式的电子商务网站什么是互联网推广
  • 企业建设网站的目的( )南召seo快速排名价格
  • 推介网足球二手料合肥百度快照优化排名
  • js商城网站seo联盟
  • 温州优化网站网页关键词优化软件
  • 重庆江津网站设计公司哪家好零基础学seo要多久
  • icp备案查询站长工具兰州网络seo
  • 安国网站建设seo一个月工资一般多少
  • 做一些好玩的个人网站天津百度关键词排名
  • wordpress 密码明文安卓手机优化大师官方下载
  • 赣州网站建设多少钱优化排名工具