许愿

首先，讨论value为什么不能为null如果一个Map允许value为null，那么当调用map.get(key)返回null时，会出现二义性问题。可能会是：这个key不存在于map中；这个key存在于map中，并且其关联的val是null；单线程环境下可以消除二义性。在单线程环境下使用HashMap，可以通过“先判断再取值”的组合操作来避免这种二义性问题，代码实现如下所示： if (map.contains(key)) { // 该key存在于map中 Object val = map.get(key); // 从map中取出key对应的val，如果val为null，说明“这个key是存在于...

26届设计找不到工作啊  

题目大意n 个魔法石围成环形，能量可正可负。选一段连续石子（可跨首尾），要求总和能被 k 整除，求最大总和，无满足条件则输出 0。数据范围：\(n\le 2\times 10^5，k\le 1000\)。核心考点环形数组 + 前缀和 + 同余定理 + 哈希表 + 滑动窗口解题难点环形可跨首尾，普通线性解法不行有负数，模运算容易出错数据量大，暴力必超时，需线性复杂度解题思路环形转线性：数组拼接自身变 2n 长度，只取长度不超过 n 的子数组，避免重复选元素。同余原理：\(pre[j]-pre[i]\) 能被 k 整除 \(\iff pre[j]\%k = pre[i]\%k\)。负数取模修正：m...