LeetCode刷题---简单组（六）-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode刷题---简单组（六）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

🍒题目一 69. x 的平方根

LeetCode刷题---简单组（六）,LeetCode刷题,leetcode,算法,职场和发展

🍒解法一

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return 0
        ans = int(math.exp(0.5 * math.log(x)))
        return ans + 1 if (ans + 1) ** 2 <= x else ans

官方作答，使用数学公式的转换进行求解
LeetCode刷题---简单组（六）,LeetCode刷题,leetcode,算法,职场和发展

🍒解法二

解法二使用的是二分法，本人属实没想到，常规来说，二分法用于查询，居然在这里可以用到，当然此题也是查询，还是自己笨~

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        first = 0
        end = x
        e = -1
        while first<=end:
            mid = (first+end)//2
            if mid*mid<=x:
                e = mid
                first = mid + 1
            else:
                end = mid - 1
        return 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: int
        """
        a = 1
        b = 1
        for _ in range(n - 1):
            a, b = b, a + b
        return b