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