跟左神刷算法02 基础

 题目1

 先根据难度拍个序,难度一样的按收入大的排序,因为他每份都有招无数份人。难度相同的就留一个最大的。难度增加了,而薪水变小了,直接丢掉。难度和薪水保持一个单调性就可以了。

用有序表取做。

 key是排序的。

迅速查到小于某个数最近的 logn级别

 

题目2

 

先从左往右遍历 从1开始 ,max初始0下边的值 ,max记录的是划过的数据最大值。遍历时左边max<=右边的数画对号,大于的化错号,记录最右化错号的位置。

然后从右往左遍历 ,找右边部分的最小值,也是最小值大于等于当前值对号,小于当前值划错号,记录最左边的划错号的

 题目3

    力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

猜你喜欢

转载自blog.csdn.net/qq_52988841/article/details/132355570
今日推荐