摘要：
SubsetsGiven a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For example,IfS=[1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]罗列所有的子集，要求每一个子集的元素有序，且... 阅读全文
摘要：
实现Pow(x, n)累乘当然可以，但效率太低了。网上搜的很多用的都是分治的思想，递归实现，感觉有点复杂。分析下吧n = n1 * 2^0 + n2 * 2^1 + n3 * 2^2 + ...x^n = x^(n1 * 2^0 + n2 * 2^1 + n3 * 2^2 + ...) = (x^(2^0))^n0 *(x^(2^1))^n1 * ...也许这么看着很复杂，其实就是把n分解成二进制数就很清晰了，为1的位才相乘，为0的跳过，另外还要处理次幂为负的情况，看了代码就清晰~ 1 class Solution { 2 public: 3 double pow(double x, ... 阅读全文