cxhttt的博客

输入 32-bit int 输出 reverse digit 注意事项:只能保存整数 reverse之后溢出返回0 1534236469 revrs 之后溢出 int reverse(int x) { ...

要求，字符串转数字 处理过程： 读取字符串，从头开始，遇到的第一个非空格字符是否为 +/- 或者数字，如果不是，那么返回0 如果是符号，则后面有尽可能多的数字，直到读取到非数字。 如果最后的数字溢出，则返回最大值 特殊情况：空字符串。返回0 int myAtoi(string str) { int integer = 0; ...

给定字符s, 给定正则规则p， 返回字符是否匹配规则 s: 由小写字母组成 p: 由小写字母和 "*"、"."组成 .代表一个字母 *代表0个或任意个前面的字符。 思考了一下，思路不太清晰，感觉做不出来。节约时间，就直接上网查找： 网上的思路之一：动态规划 bool isMatch(string s, string p) { int m = s.size(), ...

从string array中寻找最长公共前缀。 flowey flower -> flowe (flower都不会写了只会写flowey undertale病犯了) 所有字母都以小写形式给出。 class Solution { public: string longestCommonPrefix(vector<string>& strs) { ...

九宫格打字。 给出一个输入数字串，输出所有可能地字符串组合 然后就跟手机键盘一样对应的字符串。 结果可以是任意顺序。 思路： 按照数学计算，假如有n个数字，每个数字分别对应

不用说了，4数之和最接近target 那么，是否是通过3Sum优化成的4Sum 即先确定一个，然后转化为3Sum问题。 注意事项：结果不包括重复串。 返回值：相应的数字对（可以排序 输入值：数字的向量，int的target 边界确认，第一个数字开始为0，结束为size-4 起码快速通过： class Solution { public: vector<vecto...