算法题的五种解法
方法一: 举例法
给出具体时间,计算时针与分针之间的角度
方法二:模式匹配法
将现有问题和相似问题做类比 比如:
循环移动了的有序数组,找最小元素
找到转折点,之后二分查找
简化推广法
修改数据类型和数据量简化问题,之后在推广复杂的case
简单构造法
递归
数据结构头脑风暴
快速过一遍数据结构列表,逐一尝试 比如:
随机生成一些数字,病保存到一个数组中,如何跟踪数组的中位数?(堆)
blog comments powered by Disqus