作者简介:大家好,我是未央;
博客首页:未央.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: