【优选算法系列】第二节.双指针（202. 快乐数和11. 盛最多水的容器）

作者简介：大家好，我是未央；

博客首页：未央.303

系列专栏：优选算法系列

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

文章目录

• 前言
• 一、202. 快乐数
•       1.1 题目描述
•       1.2 题目解析
•             2.1.1 算法原理
•             2.2.1 代码编写
• 二、盛最多水的容器
•       2.1 题目描述
•       2.2 题目解析
•             2.2.1 算法原理
•             2.2.2 代码编写
• 总结

---

前言

---

一、202. 快乐数

1.1 题目描述

描述：

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

---

提示：

• 1 <= n <= 2^31 - 1

---

示例1：

---

示例2：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

---

二、盛最多水的容器

2.1 题目描述

描述：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

---

说明：你不能倾斜容器。

---

示例1：

---

示例2:

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

---

总结