今天又来更新啦，准备蓝桥杯的小伙伴可以和我一起来刷题，建议大家先看题，整理出思路，再看如何用简单的写法将思路构建出来，然后优化细节，找到解决某些例外出现的方法，从而成功解答这道题。

快乐数<-题目链接

做题思路：
首先观察成功的情况

只要当结果为1时，就返回true。

这种情况，就发现在运算过程中会进入一个循环，但这个循环中不会出现1，这样就返回false。
思路
首先我们来验证为什么不会出现出现无限不循环的情况。

要知道这道题的范围

数据的最大范围2的十次方为1024,2的31次方大概为102410241024，我们就直接假设为9999999999，他的下一位为810。
鸽巢原理
有x个鸽子窝，有x+1只鸽子，那么至少有一个鸽子窝里有两只鸽子。
所以说，不管n的值为多少，n在变化的过程后一定是会小于810的，这个结论我想大家一定明白。
现在我们随便给一个数，让他计算811次，在计算的过程中由于不是循环的，所以会产生811个新的数据，然而我们的变化范围是1~810所以和实际不符合，所以这个计算过程一定是循环的。
OK，现在我们已经知道数据计算的过程一定是一个循环，不知道大家做过这样一道题目没，判断一个链表是否带环，我们的写法通常是实现双指针从而求解。
对于这道题，我们就还是使用双指针算法的思想。
不同的是，对于链表处的快指针走两步，这里的是运算两次。

int bitSum(int n) // 返回 n 这个数每⼀位上的平⽅和{int sum = 0;while(n){int t = n % 10;sum += t * t;n /= 10;}return sum;}bool isHappy(int n) {int slow = n, fast = bitSum(n);while(slow != fast){slow = bitSum(slow);fast = bitSum(bitSum(fast));}return slow == 1;}

还有一种写法就是让他们一直循环，指定一个比较大的数作为循环次数，在循环过程中如果出现1，那就返回true，如果一直没有，那就返回false。

class Solution {
public:int key(int x){int num=0;while(x>0){int a=x%10;x=x/10;num+=pow(a,2);}return num;}bool isHappy(int n) {int k=7;while(k>0){n=key(n);if(n==1){return true;}k--;}return false;}
};

这里尝试了一下，其实循环7次就可以判断出所有的测试用例。虽然有点不严谨，但能过就成。
有效三角形的个数

首先，我们都知道，给你三条边，构成三角形的条件是小的那两条边的和大于大的那条边，局可以验证是否为三角形。
暴力求解的思路：
所定一个数字，依次遍历其他数字，这种写法的话时间复杂度为n³。

得到三个数，在进行判断就好了。
知道
优化解法
既然要知道最大的数，我们就可以先对数组进行排序，然后再进行判断，从后往前指定最大的数，判断这个数为最大边长的数会产生几个三角形，判断完成之后向前移位，在判断倒数第二大得数作为最大边长会产生几个三角形。
在前边遍历时，如何进行遍历呢？
如下动图展现

这种写法，在指定end要进行n次循环，遍历时使用双指针思想，只进行一次循环，所以优化后的代码只需要O(N²)不到即可解决问题。
当然还可以进行优化，直接将second放在判断位置即（end）前，如果first和second上的两个数判断不成立，那就直接++left，直到确定是三角形，此时right-left的值就是right作为第二条边时可以产生的三角形数目，因为left前边的数大于等于left，一定符合条件。

然后second–，继续判断，直到first和second会和，再将end向前移动。

代码实现：

class Solution {
public:int triangleNumber(vector<int>& nums) {sort(nums.begin(),nums.end());int end=nums.size()-1;int count=0;for(int i=end;i>1;i--){int left=0;int right=i-1;while(left<right){if(nums[left]+nums[right]>nums[i]){count+=right-left;right--;}else{left++;}}}return count;}
};

下一篇文章我会给大家带来三数之和，四叔之后的讲解，有收获的话留下你的赞吧！有问题请赐教，我会虚心改正。