【剑指offer-第二版】部分题目与解答【C++版本】

20180612

求职在即,《剑指offer》作为大家都推荐的一本应试宝典,确实也有刷一刷的必要。很多题目都比较经典,也涵盖了大多数的算法和数据结构。把自己刷题的过程做一个总结,权当是一个笔记。当前还处在未完成状态,希望自己能坚持做完。
我自己使用的《剑指offer》第二版,所以题目顺序也按照第二版书上的顺序。
如果是牛客网上面《剑指offer》专题上面有的题目,给出的代码都能够AC通过,但如果是没有的题目,就只做了几个简单的测试,正确性也有待商榷。

以下为各个题目的目录:

11~20题

【剑指offer】面试题11:旋转数组的最小数字【C++版本】
【剑指offer】面试题12:矩阵中的路径【C++版本】
【剑指offer】面试题13:机器人的运动范围【C++版本】
【剑指offer】面试题14:剪绳子【C++版本】
【剑指offer】面试题15:二进制中1的个数【C++版本】
【剑指offer】面试题16:数值的整数次方【C++版本】

41~50

【剑指offer】面试题41:数据流中的中位数【C++版本】
【剑指offer】面试题42:连续子数组的最大和【C++版本】
【剑指offer】面试题43:1~n整数中1出现的次数【C++版本】
【剑指offer】面试题44:数字序列中某一位的数字【C++版本】
【剑指offer】面试题45:把数组排成最小的数【C++版本】
【剑指offer】面试题46:把数字翻译成字符串【C++版本】
【剑指offer】面试题47:礼物的最大价值【C++版本】
【剑指offer】面试题48:最长不含重复字符的子字符串【C++版本】
【剑指offer】面试题49:丑数【C++版本】
【剑指offer】面试题50:(字符流中)第一个只出现一次的字符【C++版本】

猜你喜欢

转载自blog.csdn.net/m0_37950361/article/details/80668712