题目1
先根据难度拍个序,难度一样的按收入大的排序,因为他每份都有招无数份人。难度相同的就留一个最大的。难度增加了,而薪水变小了,直接丢掉。难度和薪水保持一个单调性就可以了。
用有序表取做。
key是排序的。
迅速查到小于某个数最近的 logn级别
题目2
先从左往右遍历 从1开始 ,max初始0下边的值 ,max记录的是划过的数据最大值。遍历时左边max<=右边的数画对号,大于的化错号,记录最右化错号的位置。
然后从右往左遍历 ,找右边部分的最小值,也是最小值大于等于当前值对号,小于当前值划错号,记录最左边的划错号的
题目3
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台