今天的两道,都没有做出来,优先级队列/大顶堆和小顶堆都不太熟悉
一开始想的使用数组去遍历,但是list的pop时间复杂度为O(n),运行会超出时间限制
是一种新的思路
还需要再看再练
第二题,堆的处理方式不是很熟悉,所以没写出来,而且一开始犯了卡哥说的呢种错误,就是用大顶堆去遍历元素,也没有做出来
总结:今天就没有贴代码了,感觉今天去要重点思考和掌握,一是双向队列,二是大顶堆和小顶堆。今天还需复习!!
今天的两道,都没有做出来,优先级队列/大顶堆和小顶堆都不太熟悉
一开始想的使用数组去遍历,但是list的pop时间复杂度为O(n),运行会超出时间限制
是一种新的思路
还需要再看再练
第二题,堆的处理方式不是很熟悉,所以没写出来,而且一开始犯了卡哥说的呢种错误,就是用大顶堆去遍历元素,也没有做出来
总结:今天就没有贴代码了,感觉今天去要重点思考和掌握,一是双向队列,二是大顶堆和小顶堆。今天还需复习!!