摘要：
题目意思：判断是否为回文数，不许使用额外空间 ps:一直不理解额外空间的意思，int能用吗思路：1.比较头尾 2.翻转，越界问题需考虑 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x... 阅读全文
摘要：
题目意思：求字符串中，最长不重复连续子串思路：使用hashmap，发现unordered_map会比map快,设置一个起始位置，计算长度时，去减起始位置的值 eg：a,b,c,d,e,c,b,a,e 0 1 2 3 4 0 1 5 3 4 0 6 5 3 4 ... 阅读全文
摘要：
参考http://chuansong.me/n/112761 先从一个基本的例子上手 我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 令n=f(v),表示n个硬币可凑齐v元,现在需要求n的最小值 当v为0时，f(0)=0 当v为1时，可以取1元硬币了，我取1个1... 阅读全文