Giotto_Ven的博客

面试题17.打印从1到最大的n位数题目解题思路1.不考虑大数（一次遍历）：code:2.考虑大数（全排列）：code: 题目 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 解题思路 1.不考虑大数（一次遍历）： code: class Solution: def reversePairs(self, nums: List[int]) -> int: #简单思路：两层for res

面试题14-II剪绳子II题目解题思路代码 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 P.S. 题目来源于leetcode. 解题思

大数问题1.大数求余问题解题思路1.1循环求余O(n)O(n)O(n)1.2.快速幂求余O(log⁡n)O(\log n)O(logn)2.快速幂问题解题思路 1.大数求余问题 在仅使用int32类型存储的前提下，正确计算xax^axa对ppp的求余（xax^a%pxa）的值。 P.S. 虽然在Python中不会涉及到大数问题（Python中没有int32类型，若要使用32位整型，需要x = x & 0xffffffff），但也在此记录下。 解题思路 首先，我们有3个余数定理： (a+b)%c=(