第三周打卡
1.单调栈的应用。
可将时间复杂度n2的优化为n,当题目求解过程中,具有单调的性质的时候,单调栈的作用就体现了出来,模板题:Awing131.
2.数组或队列多关系的维护。
利用多个队列对多组人员实现排队,插队,删除等操作。
3.三队列(数组)对优先队列的实现。
优先队列的本质是堆排序的实现,是nlogn的复杂度,三队列(数组)实现后转化为n的时间复杂度例题:Awing:132。
第三周打卡
1.单调栈的应用。
可将时间复杂度n2的优化为n,当题目求解过程中,具有单调的性质的时候,单调栈的作用就体现了出来,模板题:Awing131.
2.数组或队列多关系的维护。
利用多个队列对多组人员实现排队,插队,删除等操作。
3.三队列(数组)对优先队列的实现。
优先队列的本质是堆排序的实现,是nlogn的复杂度,三队列(数组)实现后转化为n的时间复杂度例题:Awing:132。