摘要: 5月20更新: 使用借助队列实现bfs,定义len记录队列的尺寸直接进行遍历层序 更新之前:使用广度优先搜索和获得队列大小: 使用两个队列: 阅读全文
posted @ 2019-04-10 22:09 Joel_Wang 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 使用排序:O(2N)空间,O(2NlogN)时间 使用哈希表的方法:O(2N)空间,O(2N)时间 阅读全文
posted @ 2019-04-10 21:42 Joel_Wang 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 使用sort+map的方法: 哈希表方法:将每个单词映射到0~26个字母,并且对每个字母的数目做出表示; 阅读全文
posted @ 2019-04-10 21:31 Joel_Wang 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 一:暴力解法,能ac但是时间复杂度O(nk) 二,维护一个特殊的优先队列(使用deque实现)假设当前队列已经是优先队列(最大值在队首),而且这个队列是有序递减的,那么当新加入一个元素时执行两个操作, 1)检查队首下标是否合法,假如队首下标已经不在滑窗内,则将其弹出; 2)检查已有的队列中的元素是否 阅读全文
posted @ 2019-04-10 20:14 Joel_Wang 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 双层循环排序,时间为O(n2) 归并排序时间为O(nlog(n)) 阅读全文
posted @ 2019-04-10 11:57 Joel_Wang 阅读(387) 评论(0) 推荐(0) 编辑