使用 TreeMap也可以实现排序和操作，注意删除只删除一个就好了。或者直接使用优先队列实现。 import java.util.Scanner; import java.util.TreeMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main {     public static void main(String[] args) {         // 按键排序，使用TreeMap         TreeMap<Integer, Integer> tm = new TreeMap<>();    ...

要注意，使用Map保存键值的时候，新增某个数，数量值记得加上原来的数值。删除某个数，是只删除一个，所以要先判断该数是否存在，然后更新数量。然后求集合的大小，这里应该是求的所有元素的值得数量总和，因此不能用size()，而是维护一个值的总数totalSize。 import java.util.*; public class Main { // 静态变量 static TreeMap<Integer, Integer> tm = new TreeMap<>(); static int totalSize = 0; public static void insertValu...

知识点，TreeSet详情：基于TreeMap红黑树实现(TreeSet内部使用TreeMap实现)，元素有序，不可重复，操作时间复杂度O(logn)导航和范围操作：TreeSet特有 TreeSet<Integer> nums = new TreeSet<>(Arrays.asList(10, 20, 30, 40, 50)); // 获取最小/最大元素 Integer first = nums.first(); // 10 Integer last = nums.last(); // 50 // 小于/小于等于某元素的最大元素 Integer lower = num...

import java.util.Scanner; import java.util.Arrays; public class Main { private static boolean canGetKSticks(int x, int N, int K, int[] lens) { // 如果 x=0，避免除零错误 if (x == 0) return true; long total = 0; // 使用 long 防止溢出 for (int i = 0; i < N; i++) { total += lens[i] / x; if (total >= K) { return ...

思路数据结构模拟题。根据题意进行模拟操作，可以将每次输入当成数字进行处理，然后根据每次操作输入的第一个数判断是什么操作，跳转到不同操作内部，进行操作，用到了switch操作。这里使用Integer数组进行维护。由于操作4 i x表示在元素i和元素i + 1的元素之间插入整数x，这里需要用链表方便吗？怎么处理这种插入操作呢？实际上不用，直接使用Java的ArrayList实现add操作接口。 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main {...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { System.out.println("Hello Nowcoder!"); } }