《剑指offer》第四章 解决面试题的思路 总结

常见的解决思路、方法是：画图、举例以及分解。

1.        画图：将抽象的问题具体化；

2.        举例：将抽象的问题具体化；在面对较难或时间复杂度要求较高的问题时，通常引入辅助空间（栈，队列、哈希表等）；

3.        分解：分解让较复杂的问题一步一步解决，使之简单化； 常见的分解方法有分治法、动态规划法等；

4.        注意递归的灵活调用（和while循环的相互转化），其中25、27和28在递归的过程中动态的改变某一形参的值（注意方法）；

5.        加强哈希表学习和使用。