专业3合1网站建设,北京百度seo工作室,公司宣传软文,建设农业网站文章目录 #x1f352;题目一 69. x 的平方根#x1f352;解法一#x1f352;解法二#x1f352;题目二 70. 爬楼梯#x1f352;解法一 #x1f352;题目一 69. x 的平方根 #x1f352;解法一 class Solution(object):def mySqrt(self, x)::type x:… 文章目录 题目一 69. x 的平方根解法一解法二题目二 70. 爬楼梯解法一 题目一 69. x 的平方根 解法一 class Solution(object):def mySqrt(self, x)::type x: int:rtype: intif x 0:return 0ans int(math.exp(0.5 * math.log(x)))return ans 1 if (ans 1) ** 2 x else ans官方作答使用数学公式的转换进行求解 解法二 解法二使用的是二分法本人属实没想到常规来说二分法用于查询居然在这里可以用到当然此题也是查询还是自己笨~ class Solution(object):def mySqrt(self, x)::type x: int:rtype: intfirst 0end xe -1while firstend:mid (firstend)//2if mid*midx:e midfirst mid 1else:end mid - 1return e 题目二 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1 阶 1 阶2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。 1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶 解法一 class Solution(object):def climbStairs(self, n)::type n: int:rtype: inta 1b 1for _ in range(n - 1):a, b b, a breturn bleetcode里面大佬的思路 总结我发现自己想的不细我甚至想到了全排列后来发现1就是12就是2啊哭死 等过两天我整理一下前几天的做题思路做个汇总方便后续刷题参考~ 挑战与创造都是很痛苦的但是很充实。