algorithm
cxhttt
这个作者很懒,什么都没留下…
展开
-
7 reverse Integer
输入 32-bit int输出 reverse digit注意事项:只能保存整数reverse之后溢出返回01534236469 revrs 之后溢出 int reverse(int x) { ...原创 2019-03-26 11:16:05 · 165 阅读 · 0 评论 -
8 atoi
要求,字符串转数字处理过程:读取字符串,从头开始,遇到的第一个非空格字符是否为+/- 或者数字,如果不是,那么返回0如果是符号,则后面有尽可能多的数字,直到读取到非数字。如果最后的数字溢出,则返回最大值特殊情况:空字符串。返回0 int myAtoi(string str) { int integer = 0; ...原创 2019-03-26 11:17:30 · 110 阅读 · 0 评论 -
10 Regular Expression Matching
给定字符s, 给定正则规则p, 返回字符是否匹配规则s: 由小写字母组成p: 由小写字母和 "*"、"."组成.代表一个字母 *代表0个或任意个前面的字符。思考了一下,思路不太清晰,感觉做不出来。节约时间,就直接上网查找:网上的思路之一:动态规划bool isMatch(string s, string p) { int m = s.size(), ...原创 2019-03-26 11:21:54 · 125 阅读 · 0 评论 -
14 Longest Common Prefix
从string array中寻找最长公共前缀。flowey flower -> flowe (flower都不会写了只会写flowey undertale病犯了)所有字母都以小写形式给出。class Solution {public: string longestCommonPrefix(vector<string>& strs) { ...原创 2019-03-26 11:32:33 · 118 阅读 · 0 评论 -
17 Letter Combinations of a Phone Number
九宫格打字。给出一个输入数字串,输出所有可能地字符串组合然后就跟手机键盘一样对应的字符串。结果可以是任意顺序。思路:按照数学计算,假如有n个数字,每个数字分别对应原创 2019-03-28 10:01:05 · 89 阅读 · 0 评论 -
18 4Sum
不用说了,4数之和最接近target那么,是否是通过3Sum优化成的4Sum即先确定一个,然后转化为3Sum问题。注意事项:结果不包括重复串。返回值:相应的数字对(可以排序输入值:数字的向量,int的target边界确认,第一个数字开始为0,结束为size-4起码快速通过:class Solution {public: vector<vecto...原创 2019-03-28 10:03:40 · 97 阅读 · 0 评论