leetcode 50 53 169
分治算法习题
原问题的计算复杂度随着问题的规模的增加而增加。
原问题能够被分解成更小的子问题。
子问题的结构和性质与原问题一样,并且相互独立,子问题之间不包含公共的子子问题。
原问题分解出的子问题的解可以合并为该问题的解。
Leetcode 50. Pow(x, n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数
示例 1:
输入: 2.00000, 10
输出:1024
示例2:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/2...
原创
2020-08-19 23:44:22 ·
146 阅读 ·
0 评论