小C点菜问题

29 阅读1分钟

计算小C在餐馆中最多可以点多少道价格相同的菜,且这些菜的价格不超过给定的上限 m导入 HashMap 类:import java.util.HashMap; 定义 Main 类:public class Main { 定义 solution 方法:public static long solution(int m, int[] w) {//受两个参数:m 表示价格上限,w 是一个整数数组,表示菜品的售价。 创建 HashMap 来统计价格频率:HashMap<Integer, Integer> priceCount = new HashMap<>(); 创建 HashMap 来统计价格频率:HashMap<Integer, Integer> priceCount = new HashMap<>(); 遍历菜品价格数组,统计每个价格的频率:for (int price : w) { if (price <= m) { priceCount.put(price, priceCount.getOrDefault(price, 0) + 1); } } int maxCount = 0;//初始化最大频率 遍历 HashMap,找出频率最高的值:for (int count : priceCount.values()) { if (count > maxCount) { maxCount = count; } }