- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 1359 有效的快递序列数目
有效的快递序列数目 题目描述 给你 n 笔订单，每笔订单都需要快递服务。 请你统计所有有效的 收件/配送 序列的数目，确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。 由于答案可能很大，请返回答案对 10^9 + 7 取余的结果。 示例1 输入：n = 1 输出：1 解释：只有一种序列 (P1, D1)，物品 1 的配送服务（D1）在物品 1 的收...
2020-02-26 12:09:26
578
原创 快速排序
快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 实现方法 选取数组最左边的数作为key值，用一个变量将其储存起来， 设置两个哨兵置于数组两端，分别从右向左，从左向右扫描数组 先令右向左的哨兵找到一个比key值小的数，令左侧哨...
2020-02-25 18:12:49
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人