算法问题思考线路记录

面对一个新的问题,它的思考方向:

  • 典型的某一类算法问题,比如单调栈,单调队列,二分,排序等
  • 没思路的时候,可以看看这个问题是不是分解成小问题,从而往贪心,dp,分治方向上想,尤其是在数据量级很大的情况
  • 思考需要有逻辑,跳跃的想有时候会出现方向错误或者遗漏重要信息。