摘要：
12 矩阵中的路径 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径 阅读全文
摘要：
07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思考 一开始以为只能在leetcode给的那个函数里面实现，不能另开函数，一直想不出不用递归来实现的方法，然后看到好像可以递归，然后，就递归咯 主要是利用preor 阅读全文
摘要：
剑指offer一些简单题 05 替换空格 题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 思考 直接遍历，遇到空格就更改 代码 class Solution { public: string replaceSpace(string s) { string ans = ""; fo 阅读全文
摘要：
11 旋转数组的最小数字 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 思考 **Solution 1：**一开始想二 阅读全文
摘要：
为什么要Mod 1e9+7 为什么要模1000000007（跟我念，一，八个零，七）。 大数相乘，大数的排列组合等为什么要取模 1000000007是一个质数（素数），对质数取余能最大程度避免结果冲突/重复 int32位的最大值为2147483647，所以对于int32位来说1000000007足够 阅读全文