自留地

摘要： 思路：DFS 从矩阵第一个元素开始，向左右上下进行DFS递归遍历，即沿一个方向搜到底回溯至上个节点，沿另一个方向搜索，以此类推。 其中当遇到不可能匹配成功的路径（越界，与目标元素不符等）时，可以进行剪枝，即提前返回。 应将已访问过的元素置空，即改为空字符‘ ’，防止之后的搜索中重复访问。 当匹配字符 阅读全文

摘要： 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。 思路：快速幂 原理： xn暴力解法是循环乘x，时间复杂度O（n），但这是线性复杂度的，会超时。 快速幂的原理则是将幂指数 n 进行分割，从而将其变为对数复杂度的计算。 下面 阅读全文