【剑指Offer】16-20题(快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串)
文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展:删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣(LeetCode)模拟pow的实现比如求3^1000;1000D==001111101000B一个一个乘效率太低了,时间按复杂度是O(N),而且还会超时,你问我怎么知道的利用快速幂,时间复杂度是O(logn)。以31