摘要：
【思路】先对数组排序，找到中间位置的数，若比其小的数的数量和比其大的数的数量相等，则输出该数，否则输出-1。 阅读全文
摘要：
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : start(0), end(0) {} 7 * Interval(int s, int e) : start(s), end(e... 阅读全文
摘要：
本题要实现strstr()函数，可以用两种字符串的模式匹配算法来实现： 第一种算法（简单模式匹配算法）： 第二种算法（KMP算法）： 由上可知KMP算法的效率比BF算法要高得多。 阅读全文
摘要：
在串T中查找是否有与串P相等的子串，则称串T为目标（Target），把P称为模式（Pattern）。 称查找模式在目标中的匹配位置的运算为模式匹配（Pattern matching）。 简单模式匹配算法BF算法 （又称古典的、经典的、朴素的、穷举的）带回溯，速度慢 【算法思想】 将主串T的第pos个 阅读全文
摘要：
本题算法很简单，但利用引用保存头结点的方法值得学习，代码如下： 阅读全文
摘要：
括号匹配问题，使用栈的特点，匹配则出栈，否则入栈，最后栈为空则全部匹配。代码如下： 阅读全文
摘要：
本题可转化成2Sum问题，但不同的是需要注意有可能有多值，需要在添加过程中去掉重复的元素。代码如下： 阅读全文
摘要：
本题题意是要自己写一个atoi函数（将字符串转换成整数），思想很简单，关键是有几处细节需要考虑： 1.数字前面有空格，如s=" 123456"，空格需舍弃。2.数字前出现了不必要或多于的字符导致数字认证错误，输出0。如s=" b1234"，s=" ++1233", s=" +-1121"。3.数字中 阅读全文
摘要：
转自：http://www.cnblogs.com/ywl925/p/3507945.html ID Question Diff Freq Data Structure Algorithms 阅读全文
摘要：
本题我最开始的思路是，将两数组合并后排序，找出中位数返回。不过很明显是超时的。 下面是我在http://blog.csdn.net/yutianzuijin/article/details/11499917看到的思路： 首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2-1]和B[k/2- 阅读全文