摘要：版本号比较 注意点 1.0 iVer2) { return 1; } if (iVer1 < iVer2) { return -1; } } return 0; }}; 来自为知笔记(Wiz) 阅读全文
Majority Element
2015-03-06 11:20 by 笨笨的老兔子, 122 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个整数数组，其中有一个数字的出现次数大于总数组大小的一半。 思路一：快排，时间开销O(nlogn)，空间开销O(logn)，然后去数组的中间那个数字即可 思路二：采用打擂台的方法。只需要O(n)的时间开销，O(1)的空间开销。维护一个champion记录守擂人，count记录守擂人的生命数。然后依次遍历整个数组，如果数字相同则生命数+1，如果数字不同，则生命-1，如果生命降到0，则换上新的擂... 阅读全文
Reverse Integer
2015-03-06 09:46 by 笨笨的老兔子, 136 阅读, 0 推荐, 收藏, 编辑
摘要：将一个整数颠倒 基本思路：用一个标志位记录整数的符号，如果是负数转换成整数后颠倒，然后再乘以-1。本题主要考虑的是溢出。 注意点： 负数到正数的过程中存在溢出 数字颠倒后存在溢出 class Solution {public: int reverse(int x) { long long res = 0; long long num = 0; i... 阅读全文
Excel Sheet Column Number
2015-03-05 21:13 by 笨笨的老兔子, 192 阅读, 0 推荐, 收藏, 编辑
摘要：给出Excel表格里一列的编号，有A-Z组合而成，表示一个具体的数字。 示例： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28解题：ABC=A∗262+B∗261+C∗260因此代码实现为： class Solution {public: int titleToNumber(string s) ... 阅读全文
Factorial Trailing Zeroes
2015-03-05 21:00 by 笨笨的老兔子, 137 阅读, 0 推荐, 收藏, 编辑
摘要：求一个整数n的阶乘后面有几个0思路：0肯定是由5*2=10得到，2的个数肯定远大于5，所以只要数一下n的阶乘的因式分解里有几个5即可。classSolution{public:int trailingZeroes(int n){int count =0;while(n){ count += n /5... 阅读全文
Rotate Array
2015-03-05 14:39 by 笨笨的老兔子, 150 阅读, 0 推荐, 收藏, 编辑
摘要：将一个长度为n的数组循环右移k次 注意点： k有可能大于n，需要取余。 需要考虑空间开销，存在空间开销为O(1)的解法 需要考虑时间开销 比较巧妙的方法是利用STL内置的reverse函数，做三次即可。举个例子：array[7]={1,2,3,4,5,6,7},n=3 7,6,5,4,3,2,1 5,6,7,4,3,2,1 5,6,7,1,2,3,4 代码实现比较简单： class Sol... 阅读全文
Borland C++ Builder 6.0安装指南
2015-03-05 10:15 by 笨笨的老兔子, 8128 阅读, 0 推荐, 收藏, 编辑
摘要：下载链接：http://pan.baidu.com/share/link?shareid=2552942324&uk=1260508576将下载的安装光盘文件加载到虚拟光驱后，打开这里AUTORUN.EXE为安装文件，KEYGEN.EXE为注册机。笔者选择中文安装 下一步之后需要填写序列号，打开注册机，点击Generate按钮，将生成序列号填入框内即可一路下一步，不需要做任何修改，安装过程会报错，... 阅读全文
ZigZag Conversion
2015-03-05 09:46 by 笨笨的老兔子, 322 阅读, 0 推荐, 收藏, 编辑
摘要：将一个字符串按照ZIGZAG方式打印，举例说明 ///nRows:2///1, 3, 5 step: 2///2, 4, 6 step: 2//////nRows:3///1, 5, 9 step: 4///2, 4, 6, 8, 10 step:2 2///3, 7, 11 step: 4////... 阅读全文
Pow(x, n)
2015-03-05 09:45 by 笨笨的老兔子, 215 阅读, 1 推荐, 收藏, 编辑
摘要：计算X的N次 class Solution {public: double pow(double x, int n) { }};注意点 n可能是负数 n可能是0 性能优化 考虑x13=x8∗x4∗x1即将13的二进制表示为1101。我们只需要求出x的1、2、4、8……32次，最多16次乘法就可以得到任意xn0) { if(n&1 == 1) ... 阅读全文