首页 > TAG信息列表 > leetcode50
Leetcode50
想法：当 n为奇数时 n = （n-1）*n 当n 为偶数时 n= （n/2）（n/2）ge 编写代码如下 public double myPow(double x, int n) { if(n<0){ x= 1/x; }else { x=x; } return help(x,n); } double help(double x,int n)LeetCode50. Pow(x, n)
LeetCode50. Pow(x, n) 题目描述 /** * * 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^n）。 * */ 思路分析 使用递归的思路,每次将平方的结果再平方，可节省大量时间 pow(x, n)函数实质是 n 个 x 相乘，如果n为偶数，可以通过每次平方上次平方计算的结果 如果n为Leetcode50. Pow(x, n)
题意 计算x^n次方 思路leetcode50之爬楼梯
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可LeetCode50. Pow(x, n)
题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明: -100.0 < x < 100.0 n 是 32 位有符号整数