快速幂简介根据名称，快速、幂。幂代表次方，连在一起就是快速的计算数的n次方。核心思想是降低幂，减少运算次数。 举个例子：计算$x^{50}$一般我们会这样去计算，$a^n=\underbrace{a\times a \times \cdot

LeetCode-70-ClimbingStairs70爬梯子题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例示例1输入：n = 2 输出：2 解释：有两种

LeetCode-1137-NthTaibonacciNumber1137第n个泰波那契数列题目描述泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn +

LeetCode-509-FibonacciNumber509斐波那契数列题目描述斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) =

LeetCode-36-ValidSuduku36有效的数独题目描述请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一

LeetCode-73-SetMatrixZeroes73矩阵置零题目描述 给定一个 *m* x *n* 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例示例1 输入：matrix = [[