摘要: priority_queue 自定义 comparator LeetCode 373. Find K Pairs with Smallest Sums 本文重点记录需要自定义 comparator 时的priority_queue 的写法。 题目描述 You are given two intege 阅读全文
posted @ 2021-03-28 21:03 与MPI做斗争 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 原地调整法查找数组元素 题目描述 这一类题目一般是给出一个数组,数组元素的取值范围在 1~n 之间,其中 n 是数组元素个数,然后要求找出缺失元素或者重复元素,缺失或重复的元素可以是一个或多个。例如: LeetCode 448. Find All Numbers Disappeared in an 阅读全文
posted @ 2021-03-28 14:16 与MPI做斗争 阅读(66) 评论(0) 推荐(0) 编辑
摘要: LeetCode 436. Find Right Interval 一道需要自定义比较函数的二分查找题。 这里重点展示自定义比较,给出比较函数、比较器、lambda三种写法。 题目描述 You are given an array of intervals, where intervals[i] = 阅读全文
posted @ 2021-03-28 13:02 与MPI做斗争 阅读(47) 评论(0) 推荐(0) 编辑