2017年7月18日

剑指offer相关代码整理7-8

摘要: 49 把字符串转换成整数 有一个小细节,如果直接在代码中用整型的最小值0x80000000与res来进行比较,实际上默认为无符号整数。 51 数组中的重复数字 利用容器map会非常简单,也就是一种消耗空间换时间的算法。 另外有一种巧妙的解法是利用了数字的特征——长度为n的数组,数组中所有的数字范围是 阅读全文

posted @ 2017-07-18 16:33 sjqiu 阅读(129) 评论(0) 推荐(0) 编辑

剑指offer相关代码整理5-6

摘要: 第五部分 优化时间和空间效率 29 数组中出现次数超过一半的数字 这个题的关键在于,掌握的基本技巧之后,还要注意程序末尾有一个检验函数——也就是说存在那种可能性,最后存储的数字实际上并没有达到数量超过数组长度的一般,因此需要进一步检验一下。容易忘记。 另外还有一种基于partition函数的解法。 阅读全文

posted @ 2017-07-18 16:28 sjqiu 阅读(216) 评论(0) 推荐(0) 编辑

剑指offer相关代码整理2-4

摘要: 第二部分——面试需要的基础知识 01 赋值运算符函数 /*01赋值运算符函数 */ class CMyString { public: CMyString(const char* pData = NULL); CMyString(const CMyString& str); CMyString& o 阅读全文

posted @ 2017-07-18 16:10 sjqiu 阅读(184) 评论(0) 推荐(0) 编辑

导航