数据结构与算法
文章平均质量分 69
-饭团-
这个作者很懒,什么都没留下…
展开
-
单调队列,单调栈【模板】
单调队列 单调栈单调队列先上题:https://www.luogu.com.cn/problem/P1886典型的单调队列问题,以最小值为例,因为每滑动一次都要输出最小值,我们可以构建一个递增的队列。首先考虑到每滑动一次队列可能会有元素出队,则队列首元素的下标必须要满足在当前元素前k个下标内,考虑到每滑动一次队列可能会有元素进队,进队时要保证队列内每个元素都满足递增状态,如果要进队的元素小于队尾元素,则要踢掉所有大于它的元素,保证队列的单调性。那么可以保证每一次滑动中,队首元素都是原创 2022-01-12 12:11:47 · 212 阅读 · 0 评论 -
反转链表,基础栈练习,贪心
今天先来三道力扣题第一题:原题链接如下https://leetcode-cn.com/problems/palindrome-linked-list/一道链表题,方法有多种。我最开始做的方法是用数组记录链表的每个结点,将链表转换成数组,然后就用数组的方法去写。bool isPalindrome(struct ListNode* head){ int a[100000],k=0; while(head) { a[k++] = head-&g..原创 2022-01-10 23:07:47 · 356 阅读 · 0 评论