摘要: 题目很简单,但是如果用一般的方法,会超出时间限制。 所以需要另一种思路,题解给的另一种思路是:查找表法 大意就是:在遍历的同时,记录一些信息,省下一层循环,用空间换时间。 有2种实现方法,哈希表和平衡二叉搜索树。 因为不需要维护表中元素的顺序,所以就用哈希表。 不知道为啥,很奇怪,我自己写的暴力算法 阅读全文
posted @ 2020-11-16 16:31 沉梦昂志_doc 阅读(107) 评论(0) 推荐(0) 编辑