跟左神刷算法02 基础

 题目1

跟左神刷算法02 基础_第1张图片

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

用有序表取做。

跟左神刷算法02 基础_第2张图片

 key是排序的。

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

跟左神刷算法02 基础_第3张图片

 跟左神刷算法02 基础_第4张图片

题目2

跟左神刷算法02 基础_第5张图片

 跟左神刷算法02 基础_第6张图片

 

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

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

跟左神刷算法02 基础_第7张图片

 题目3

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

你可能感兴趣的:(算法)