算法题分析

面试题53 -- 在排序数组中查找数字 题目一：数字在排序数组中出现的次数 排序数组 中 查找 某个数出现的次数，要素察觉。就是经典的二分查找法，通过二分查找法分别找到数组中最左边的目标数字和最右边的

面试题39 -- 数组中出现次数超过一半的数字 通过列举出若干种情况之后，我们可以归纳总结出，数组中出现的次数超过一半的数字一定是数组排序之后的中位数（median），因此本题变为求解数组排序之后的中

本章书中的意思是建议大家面对暂时想不到解决办法的题目时，多通过 画图 和 举例子 这样的方式将题目文字描述抽象出具体的概念，并通过举例子（即归纳总结）的方式将题目分析清楚。

这一章看起来都是关注代码质量的题，即题目本身不难解决，但是边界条件、异常情况等处处埋雷。 首先应该考虑的就是大数问题，如果题目中没有提到可以忽略大数问题，那么我们还需要实现一个 大数类型的乘法。 其次需要考虑的就是0^2，0^(-2)，5^(-2)，这些情况，即base=0时、…

二分法起手，通过array[mid]判断最小值在左半边区域or右半边区域。写出基本框架后，补充异常情况，并且在测试用例中考虑如下情况： 搜索的问题，书中提出的是用DFS回溯法解决，其实也可以通过BFS搜索解决。从(0,0)开始，机器人在每个格子（如0,0）上，都面临上下左右四个…

首先，很容易想到时间复杂度O(n)、空间复杂度O(n)的hash解法，同上。 之后，书中提到了可以利用 二分法 的思想，结合具体的例子 举例 分析。长度为8的数组，所有数字都在1~7，通过中间数字4把它分成1~4和5~7，分别统计各个区间的个数，然后发现1~4区间多了，则再对1…

自定义了一种字符串类，实现字符串的拷贝。其中关键点在于涉及到C++的内存回收与申请的顺序问题，Java由于内存回收通过JVM自动处理，不会有相关问题，此题忽略。 单例模式实现代码少，是面试过程中常见的考察设计模式功底的题目。 在Java的实现中，需要将instance增加vol…