随笔分类 -  刷题

摘要:原题链接 程序在文末 1.分析输入数据 输入的地图的大小在 1 ~ 20,规模小,如果用dfs或bfs,并且每个点最多访问一次,则最多访问 400 个点 推测dfs和bfs访问一个点的过程中需要调用其他复杂函数,如此一来时间消耗才合理,因为单纯访问400个 点20次(leetcode的测试用例一般在 阅读全文
posted @ 2020-08-11 23:01 执生 阅读(357) 评论(0) 推荐(0)
摘要:原题链接 题目描述: 个人分析:从输入数据看,要处理的元素个数(n)没有到达 10^9 或 10^8 级,或许可以使用暴力?但是稍微计算一下,有 10^5 * (10^5 - 1) / 2 = 10^10 / 2 个结果,说明至少运算那么多次。假设每次运算使用1ns(CPU运算速度纳秒为单位),貌似 阅读全文
posted @ 2020-08-02 14:35 执生 阅读(529) 评论(0) 推荐(0)