LeetCode 刷题笔记 20170127

1.注意返回值，先声明vector，再push_back；

2.审题审题审题！！！；

3.vector长度为v.size()；

4.链表的声明与使用，维护链表最后一个节点，保持链表的连接；

5.string 取字串，s.substr(pos, n)    截取s中从pos开始（包括0）的n个字符的子串，并返回;

6.最长子串长度问题：利用ASCII，将字符出现情况存储在256长的整型数组中，更新子串起始值、最长字串长度和字符位置。链接：https://www.cnblogs.com/grandyang/p/4480780.html;

7.翻转整数问题：由于要求返回结果为32位有符号整数，所以需要在返回结果时做一次判断。不能在程序入口处判断的原因：32位有符号整数的翻转有可能超出范围。C++中表示int范围为INT_MAX和INT_MIN;

8.时刻考虑溢出的问题，例如整型数字翻转的溢出；

9.回文数问题：负数一定不是回文数；

10.使用字符流进行类型转换 注意inlcude<sstream>,并使用std::stringstream,多次转换使用s.clear()和s.str("")清空

 整型转换为字符串类型

string NumberToString(int num)
{
    stringstream ss;
    ss<<num;   //像流中传值
    string result;
    ss>>result;  //将流中的值写入到result
    return result;
}

字符串类型转换为整型

int StringToNumber(string strNum)
{
    stringstream ss;
    ss<<strNum;
    int result;
    ss>>result;
    return result;
}

11.C++ unordered_map 的使用 http://blog.youkuaiyun.com/charles1e/article/details/52042066