分治
JohnWill_
小白一个,慢慢成长....
展开
-
求x的平方根
题目描述Implementint sqrt(int x). Compute and return the square root of x. 采用二分法; 实现代码: class Solution {public: int sqrt(int x) { unsigned long long begin = 0; ...原创 2018-04-07 15:21:19 · 334 阅读 · 0 评论 -
Pow(x, n) (计算x的n次方)
题目描述Implement pow(x, n). 题意计算x的n次方,考虑复杂度和n的取值。 n有可能是正数或者负数,分开计算。用递归的做法讲复杂度降到O(logn)。实现代码: class Solution {public: double pow(double x, int n) { if(n==0)return 1; if(n==1)r...原创 2018-04-10 15:57:37 · 4737 阅读 · 0 评论 -
Search for a Range 查找范围
题目描述Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not f...原创 2018-04-17 10:37:26 · 509 阅读 · 0 评论