摘要:
剑指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足够 阅读全文