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