算法刷题计划(十五)Pow(x, n)、最大子序列和、螺旋矩阵、串联所有单词的子串(回顾滑动窗口)
LeetCode打卡一、Pow(x,n);二、最大子序和三、螺旋矩阵四、串联所有单词的子串(回顾滑动窗口)一、Pow(x,n);题目:题解:方法一(递归+快速幂):classSolution{public:doublemyPow(doublex,intn){if(n==0)return1;longlongN=n;returnN>0?quickPri(x,N):1/quickPri(x,-N);}d