摘要： 题目：Reorder List 首尾重新结合形成新的链表； 要求：不能改变链表的元素，空间复杂度O(1) 题目意思： 将链表L0→L1→…→Ln-1→Ln重排变成L0→Ln→L1→Ln-1→L2→Ln-2→… 思路： 首先将链表分为前后两半；L0→L1→...→L(n+1)/2和L(n+1)/2 + 阅读全文

摘要： 题目：Word Break 将给定的字符串按照给定的单词表拆分开，判断是否能在给定的单词表中拆分该字符串 单词表中单词不重复，但是可以在字符串中重复出现。 思路： 暴力搜索，只要遍历单词表每次找到与字符串的当前位置往后的n(单词表中当前遍历到的单词长度)的字符重合则表示可以拆分。 这种方法，时间复杂 阅读全文

摘要： 题目：singleNumber Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linea 阅读全文

摘要： 题目：Palindrome Number 确定一个整数是否是回文。要求没有额外的空间。 思路： 如果有首尾两个指针，则一次比较两个指针对应的数字的值，就能够知道是不是回文数字了； 但是，怎么从后往前遍历呢？ 我们可以定义一个数组，分别记录个、十、百、千、万...的位数然后除以数组对应的位数就能从后往 阅读全文

摘要： 前两个星期遇到了一个十分诡异的情况，我的电脑新浪博客都不能访问了，其他的网页都没问题；而且我换到笔记本上新浪博客还是不能访问。 报的错误是err_empty_response，当然我换过浏览器还是不行。 在网上查到一些办法诸如：修改注册表、杀查病毒、清除浏览器缓存等方法都失败了； 后来我看到有人说是 阅读全文

摘要： 顺序容器简介： 其中array和forward_list是新C++标准增加的类型。与内置数组相比，array是一种更安全更容易使用的数组类型。而 forward_list设计目标是大道与最好的手写单向链表相当的性能，因此它没有size操作，而对其他容器，size是快速的常量时间操作。 选用容器的基本 阅读全文

摘要： 下面是IO类的继承关系： ifstream和istringstream都继承自istream。因此，我们可以在传递istream对象的地方传递ifstream和istringstream。 例如：对ifstream和istringstream对象调用getline，也可以用>>从ifstream和i 阅读全文

摘要： 题目：Restore IP Addresses 将数字串转换成合法的IP地址，返回所有可能的情况。 思路： 移动3个地址分隔符"."，将地址换分成四份，检查是否合法； 注意不能有0开头的地址段(它是非法的)，且不用将开头的0去掉。 中间的点从第一个点的后面开始向尾部移动，当第一个点与第二个点的距离大 阅读全文

摘要： 题目：Maximal Rectangle 找到最大的全1矩阵。 思路： 要求上面的解，先看下面的问题： 一个数组A[]={5,6,7,8,3};对应如下的直方图，求他的最大矩形的面积。 普通的思路，就是循环遍历，i=0~a.length-1； 然后里面从j=i~a.length-1,在最里层循环中， 阅读全文

摘要： 题目：Reverse Linked List II 逆置链表m到n的之间的节点。 能用递归就能用栈来实现， 用栈来逆置链表，做法如下： 直接用循环来逆置链表： 1->2->3->4->5; (m,n)=(2,4); p=2;pre=1;end=4; q=5; 1)temp=p; 2)temp->ne 阅读全文