372. Super Pow

考察點:遞歸,冪運算; 思路: superPow當作一個模塊,它輸入一個基數和數組,求出結果;可是它是遞歸地去求結果,每次去掉最後一位,而後利用powmod這個功能模塊函數,返回最後結果。這個遞歸的思想一想到的話能夠極大地減小時間複雜度。web C++代碼:數組 class Solution { const int base = 1337; int powmod(int a, in
相關文章
相關標籤/搜索