上岸算法LeetCode Weekly Contest 291解题报告

【 NO.1 移除指定数字得到的最大结果】
  v$ n# Z# S9 Q7 R% F7 M解题思路
/ d/ r) w. J, K9 ?; d) N
1 v2 j4 A. M% A$ z- Z可以使用 BigInteger 来比较大小。
$ A* k. R5 ~1 I: X+ P: @$ f
& t0 t9 k' _0 ~代码展示
$ N  L$ t: ]- C$ b


0 I+ T( e; \3 G- |5 W# o1 [【 NO.2 必须拿起的最小连续卡牌数】

解题思路
- x  o5 d. @; w
题意即求相距最近的两个等值元素的距离，遍历一次，记录每个值上一次出现的位置即可。
" `& O/ R: d# L' |- s2 v2 V6 r
代码展示

( @% z7 A  J8 A1 f
6 a8 A5 Q3 W& n% E4 J% g; Z
【 NO.3 含最多 K 个可整除元素的子数组】

& m- D: W5 O% c1 I5 o解题思路

; P& s! z  g$ Y' E9 M8 F. T定义一个 SubSeq 类，实现如下几个方法即可用 HashSet 统计数量。

! R8 g. X" V# g8 Z1 z' BhashCode 计算哈希值
check 检查是否满足最多有 k 个能被 p 整除的元素
  R! y- v  o  t$ M( D# V: Mequals 检查是否相等

代码展示
: C6 I# e* b* C6 Y# D% W
0 `5 [" p+ A7 a' ?
' H/ V' d! u, v, M, D# g1 L3 q
【 NO.4 字符串的总引力】
' Z4 d* I$ ~3 N# T& Q4 x
. u! A# _0 J9 g* @) m; N解题思路

& n3 n2 o7 q7 l8 j$ t2 ~定义 f 表示以第 i 个字符结尾的子串的引力总和，再定义 pos 表示字符 i 上一次出现的位置。

则有 f = f[i - 1] + (i - 1 - pos[charAt[i - 1]])
' D+ B1 p: C/ }
4 y1 t4 v1 W% y因为以 i 结尾的子串中，pos[charAt[i - 1]] + 1 到 i 之间的子串都会多出一个字符 charAt[i - 1]，而其他的子串的总引力与以 i - 1 结尾的子串的总引力相等。

代码展示
7 q3 U3 O% k0 l+ _+ w3 |