摘要:
本文是对leetcode回溯题的一些模板进行整理总结,很多关于回溯的blog都会引用对回溯算法的official definition和通用的解题步骤,如果是真的想研究这一算法思想,按照这样的方式来完全没有问题。不过个人觉得如果仅仅只是为了应试,那么掌握一些解题的模板会更直接的帮助理解回溯的算法思想 阅读全文
摘要:
自古各门各家武学都存在套路,正所谓以不变应万变,就在于临战之时,可以一招制敌。有的招数可能出奇制胜,但是最稳定的方式一定是多次训练的套路,它不一定能让你解决所有的问题,但是它足以让你轻松应对一类问题。 $nSum$ 的问题,主要存在大量重复的数使得如果在数组中遍历每个数,再比较查询结果,时间复杂度会 阅读全文