摘要:
昨天参加了美团的校园招聘笔试,大部分是算法设计题,所以打算总结一下算法设计的步骤。1. 弄清楚题目的意思,列出题目的输入、输出、约束条件其中又一道题目是这样的:“有一个mxn的矩阵,每一行从左到右是升序的,每一列从上到下是升序的。请实现一个函数,在矩阵中查找元素elem,找到则返回elem的位置。”题设只说了行和列是升序的,我在草稿纸上画了一个3x4的矩阵,里面的元素是1~12,于是我就想当然的认为矩阵的左上角是最小的元素,右下角是最大的元素。于是整个题目的思考方向就错了。2. 思考怎样让算法的时间复杂度尽可能的小继续以上面的题目为例子。可以有如下几种算法:a. 遍历整个矩阵进行查找,那么复杂 阅读全文