锐客网

  1. 首页 > it技术 > >

leetcode: Pow(x, n) (递归、分治、找规律)

Python

实现 pow(x, n) ，即计算 x 的 n 次幂函数。
一开始没注意条件

  • -100.0 < x < 100.0
  • n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1]
很自然的想到for循环相乘，果不其然超时了，核心思想应该是求2的11次方，即求2^2->2^5->2^11
一刷：
分治法：
class Solution: def myPow(self, x: float, n: int) -> float: def tmp(n): if n == 0: return 1 y = tmp(n // 2) return y*y if n % 2 == 0 else y*y*x return tmp(n) if n>=0 else 1/tmp(-n)

【leetcode: Pow(x, n) (递归、分治、找规律)】

    推荐阅读


    上一篇：LeetCode 50.实现 pow(x, n) ，即计算 x 的 n 次幂函数

    下一篇：使用rtmpdump库进行rtmps的推流