LeetCode Weekly Contest 303解题报告

【 NO.1 数组能形成多少数对】

解题思路

使用Map计数即可。

代码展示

【 NO.2 数位和相等数位的最大和】

解题思路

使用Map聚合每一种数位和的数字即可。

代码展示


【 NO.3 裁剪数字后查询第K小的数字】

解题思路

注意数字较大,应该使用BigInteger来解析、比较。

代码展示


【 NO.4 使整组可以被整除的最少删除次数】

解题思路

求出numsDivide的所有公因数,然后从小到大枚举nums中的数字即可。

优化点:可以先给numsDivide去重,并按照从小到大的顺序求公因数。(直接用TreeSet去重即可)

代码展示