摘要：
给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 时间复杂度分析：对于n-1个非尾节点来说，都可以在O(1)时间内删除节点。对于删除尾节点，时间复杂度是O(n)。 因此平均时间复杂度为[(n - 1) * O(1) + O(n)] / n 阅读全文
摘要：
题目描述： 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999. 分析：注意不能直接输入最大的n位十进制数，因为可能属于大数，这个数无法用int或者long long存储，因此需要用字符串表示。 思路：我们用n位全排列解法，每一位都可以是0~9的 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：底数是double类型的浮点数， 指数是int类型：包括0，正负整数。 考虑异常情况： 1）0的0次方。 2）底数为0.0时，指数是负整数。 代码一：排除异常情况后，求次幂 阅读全文