- 博客(8)
- 收藏
- 关注
原创 力扣刷题第三天 293滑动窗口最大值 | 剑指offer06从尾部打印链表
首先将数组的第一个元素放进一个双端队列中,然后再放进第二个元素时,比较队列的第一个元素(即队尾元素)与即将放进去的第二个元素对比,如果第二个元素小于队尾元素,则将元素放进队列;第二种方法就是,如果要得到反转一个链表元素的值,可以利用栈先进后出的特性,将链表元素依次加入栈中,然后在从头遍历链表和栈,依次比较两者的元素,如果每个都相等,那么链表为回文链表,如果出现一个不同,那么就不是回文链表。可用的方法有两种,一种是将链表反转,然后再依次打印链表元素,就可以得到题目要求的元素,算法复杂度是非常高的。
2023-06-30 20:49:44
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人