一 概述
当存在一个问题的时候,我们不一定立即动手去完成它,但是我们可以将流程梳理好,对与代码而言,我们就准对代码流程总存在的无效计算和无效存储。
与无效计算和无效存储相对应的就是时间复杂度和空间复杂度的量化问题:
1. 对于降低空间复杂度:我们要从数据结构入手,找到一种合适的数据结构。
2. 对于减低时间复杂度:我们可以先考虑递归,二分法,排序算法,动态规划等。
二 可尝试的方案
第一步:暴力破解,在没有任何的时间,空间的约束之下,完成代码任务的开发。
第二步:对代码中的无效操作进行处理,无效存储剔除,减低时间和空间复杂度。
第三步:时空转换,设计合理的数据结构,完成时间复杂度向空间复杂度转移。