Owen_Q的博客

单调栈，主要用于记录数组中每个元素的下一个更大值。为了在O（n）时间复杂度内完成这个目标，需要从后往前维护一个单调递增栈，栈中依次存储当前下一个位置到数组尾的下一个更大值。因此，对于每个位置的更新，只需要从栈中将小值出栈，直到寻找到比当前值大的值即可。话不多说直接看题1019. Next Greater Node In Linked List题意：给定一个链表， 对于每个节点，记录链表中下一个比当前节点大的节点值，最终结果用数组返回。思路：寻找下一个更大节点问题，典型的单调栈问题

题目描述：顾名思义，给定n*m大小的01矩阵，要求找到1数量最多的全1子矩阵问题降阶：思考二维问题前，先将问题降阶，思考该问题在一维状况下的解决方式会是一个比较好的思路。题目链接：485.Max Consecutive Ones题意：在01数组中寻找最长连续1的长度思路：简单的dp，维护数组中每个位置作为结尾的最长连续1长度。代码：/*Author Owen_Q*/class Solution {public: int findMaxCons.

1122.Relative Sort Array难度：Easy思路：给定一个array和一个set，保证set中的元素均在array中出现了，要求将array按照set中的顺序排序，对于未在set中出现的元素从小到大排在array末尾复杂排序，考虑到直接建立一个新数据结构专门进行排序，num表示该数数值，value表示该数在set中出现的位置，对于未在set中出现的元素，其v...

deadline是第一生产力，刚刚收到笔试通知的我到现在居然一道题还没来得及刷，赶紧开始LeetCode刷题记从回忆版的题入手，据说是今年amazon电面的题，have a try206.Reverse Linked List难度：Easy思路：就是个简单链表反转的水题，注意输入可能是空链表这种特殊情况代码：/*Author Owen_Q*//** ...

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

国王继位 数据结构排序折纸 二的幂次处理 枚举

cf的rating 数据结构排序除素数运算 dp 素数筛