![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Yufei_Mao
Hello, San Diego.
展开
-
leetcode7. Reverse Integer
1)肯定是先转成string再倒过来。2)int 表示的范围是 - 2^31 ~ 2^31 - 1,所以倒过来有可能超出范围,不能直接转化成int,而是要做一个判断。3)反转前要提取出负号,予以保留。先考虑正数、int范围内的情况吧。参考 https://blog.csdn.net/szu_aker/article/details/52422191 选择了第三种方法——自己编写反转函数。成功地实现...原创 2018-05-03 16:37:17 · 133 阅读 · 0 评论 -
leetcode13. Roman to Integer
心想用python里的dist会很简单,于是找了c++里面有没有类似的东西,找到了map,于是借此学习了一下c++里面的map的操作。find()返回迭代器。 map<string,int> cmap; cmap["op1"] = 1; cmap["op2"] = 2; string str = "samy"; cmap.inser...原创 2018-05-04 12:01:36 · 138 阅读 · 0 评论 -
Leetcode 14. Longest Common Prefix
大致思路就是,以第一个字符串为准,一位一位来看。比如第i位。如果所有字符串的第i位都是这个字符,那么把它加进共同字符串里,然后考虑下一位。否则的话,说明出现了不一致,后面的就不用考虑了,程序就可以退出了,返回当前的共同字符串即可。这题比较坑的是特殊情况。如果输入字符串是空的,需要额外考虑,否则程序就会崩溃,要注意一下。代码如下: class Solution { public: strin...原创 2018-05-04 14:43:15 · 125 阅读 · 0 评论 -
Leetcode 69. Sqrt(x)
好经典的一道题目,早有所耳闻用二分法。知识点是pow(x,y)的运用。简单,但需要特别注意的是1的开方要额外考虑,否则用这种方法开出来是0???晕。。。class Solution { public: int mySqrt(int x) { if (x == 1) return 1; int right = x; int left = 0; int mid = (right + ...原创 2018-05-04 15:54:24 · 138 阅读 · 0 评论