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

摘要：顺序容器简介： 其中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去掉。 中间的点从第一个点的后面开始向尾部移动，当第一个点与第二个点的距离大 阅读全文

摘要：题目：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 阅读全文

摘要：题目：Decode Ways 将一串数字序列翻译成字母序列，找到可以翻译的种数。 思路： 数值小于2就有可能有不同的组合，其中1和2要分别处理 1的话一定可以有两种组合，2和要看后面一个数是否小于6. 阅读全文

摘要：题目：Container With Most Water 给定一个int数组，找到两个值，以其下标的差为宽度，最短高度为高度求面积。 思路： 定义两个指针，一个从前往后，一个从后往前； 每次固定前面的指针，后面的遍历一遍找到最大的面积(和前面的循环结果比较)记录下来。 还有复杂度O(n)的做法。 同 阅读全文

摘要：该文我会用来总结二叉树相关的知识 二叉树如下图： 二叉树的结构 二叉树构造方法 为了测试二叉树的的各种算法，我不得不写一个二叉树的构造方法，我主要是用层次遍历的方式来构造二叉树的。层次遍历在后面会详细说到。 用字符串的方式来输入二叉树的序列，例如： 输入：1 2 3 4 5 6 7 null nul 阅读全文

摘要：题目：Unique Binary Search Trees 找值为1->n的所有可能的二叉树。 如果是找可能的数量而不需要列出所有可能时，可以用动态规划。 思路如下： 动态规划法：f(n)表示该子树中有n个数字可用来组成树枝f(0) = 1;空树f(1) = 1;树根f(2) = f(0)*f(1) 阅读全文

摘要：题目：Jump Game 以数组下标为表示，数组的值为可前进范围，判断是否能到数组的最后。 这个问题非常简单，将下标和数组值加起来，找到大于数组长度的值为止，此时，是可以；如果找不到，就表示不可以。 自己考虑了一下，如果要求正好到数组的末尾才算能够到达，没个数组的值不再是范围内的下标都可以，而是必须 阅读全文

摘要：题目：Divide Two Integers 不用除法运算符，计算两个整数相除。 注意： 1、除数为零， 2.最小负数转为正数时溢出的情况。(-2147483648/-1 = 2147483648 > 2147483647) 3.正负号 但是上面的做法效率太低，无法通过。 考虑用左移的方法，速度更快 阅读全文

摘要：题目说明： 游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。 输入 第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开 接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空格分开 输出 对于每个测试实例， 阅读全文