1174. 即时食物配送 II

题目链接

1174. 即时食物配送 II

表

• 表Delivery的字段为delivery_id，customer_id，order_date和customer_pref_delivery_date。

要求

• 如果顾客期望的配送日期和下单日期相同，则该订单称为 「即时订单」，否则称为 「计划订单」。
• 「首次订单」 是顾客最早创建的订单。我们保证一个顾客只会有一个 「首次订单」。
• 编写解决方案以获取即时订单在所有用户的首次订单中的比例。保留 两位小数。

知识点

1. round()：四舍五入函数。
2. min()：取最小值函数，不仅适用于数值，还适用于日期等。
3. count()：统计个数函数。
4. if：根据条件判断返回的是第一个值还是第二个值。
5. group by：按照一个字段的值对数据进行分组。
6. 子查询：将查询到的结果作为一个表进行查询。

思路

要想获取即时订单在所有用户的首次订单中的比例，得先获取所有用户的首次订单，这个可以通过子查询得到：按顾客的id分组，查询最小的日期即可。然后就是确定及时订单的数量，可以通过条件order_date = customer_pref_delivery_date进行判断。最后就能得到两者的比值了，再乘100并且四舍五入到小数点后第二位就是百分比。

代码

selectround(count(if(d.order_date = customer_pref_delivery_date, 1, null)) * 100 / count(*) , 2) immediate_percentage
fromDelivery d,(selectcustomer_id,min(order_date) min_order_datefromDeliverygroup bycustomer_id) sub
whered.customer_id = sub.customer_id
andd.order_date = sub.min_order_date

274. H 指数

题目链接

274. H 指数

标签

数组 计数排序 排序

思路

本题中citations[i]的范围为[0, 1000]，它代表第i篇论文被引用的次数，范围不是很大，适合用数组count统计，对于count[j]，它表示引用次数为j的论文有count[j]篇。

所以思路是先统计，然后从索引为1000的位置开始向索引为0的位置反向遍历，每次都让论文的数量num（此处的论文数量num指的是引用次数比j大的论文数量）加上当前引用次数的论文数count[j]，如果论文的数量num比当前的索引j还大，则返回这个索引，否则就继续找，直到遍历完整个数组，这时返回0。

代码

class Solution {public int hIndex(int[] citations) {int[] count = new int[1001]; // 索引是从0开始的，所以数组大小比1000多1for (int c : citations) {count[c]++;}int res = 0, num = 0;for (int j = 1000; j >= 0; j--) {num += count[j];if (num >= j) {return j;}}return 0;}
}

优化

可以看看力扣官方题解的方法二——计数排序，题解中将1001替换成citations.length + 1、1000替换成citations.length，这样做可以降低空间和时间复杂度。

240. 搜索二维矩阵 II

题目链接

240. 搜索二维矩阵 II

标签

数组 二分查找 分治 矩阵

特性

该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

线性查找 + 二分查找

思路

如果熟悉二分查找，在看到标签时基本能想到解决方法，如果不熟悉，可以看一下我写的这篇博客——算法——二分查找。

很简单地就能想到，在二维矩阵中查找一个数可以在每行都使用一次二分查找，如果能查找到，就返回真，如果每行都查找完了还没找到，就返回假。也就是线性查找 + 二分查找。

代码

class Solution {public boolean searchMatrix(int[][] matrix, int target) {for (int[] row : matrix) {int id = binarySearch(row, target);if (id != -1) {return true;}}return false;}private int binarySearch(int[] nums, int target) {int left = 0, right = nums.length - 1;while (left <= right) {int mid = left + (right - left >> 1);if (nums[mid] == target) {return mid;} else if (nums[mid] < target) {left = mid + 1;} else {right = mid - 1;}}return -1;}
}

官方题解的Z字形查找

思路

从第一行的最后一个元素开始比较，如果目标元素比一行的“最后一个”元素还大，又由于每行都是单调递增的，则说明目标元素不在这一行，所以去下一行查找；如果目标元素比一行的“最后一个”元素小，又由于每列都是单调递增的，则说明目标元素不在这一列，所以去上一列查找。

给 最后一个 使用双引号的原因是：最后一个元素是用来划分无用区间的，而不是真实的最后一个元素。因为如果目标元素比某一列的某个元素小（假定它为第3行第2列的元素），则目标元素不可能是第>= 3行第>= 2列的元素。可以不用考虑目标元素是第< 3行第>= 2列的元素，因为目标元素能在第3行查找已经说明它不是第< 3行的任意元素了。

代码

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int row = matrix.length, col = matrix[0].length;int r = 0, c = col - 1;while (r < row && c >= 0) {if (matrix[r][c] == target) {return true;} else if (matrix[r][c] < target) { // 目标元素比一行的“最后一个”元素还大r++; // 去下一行查找} else { // 目标元素比一行的“最后一个”元素小c--; // 去上一列查找}}return false;}
}