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

& o$ ]( W" H% |+ w& _
5 l+ U( D' I; G, U【 NO.1 移除指定数字得到的最大结果】
( D5 Q/ @  A6 x9 @) M- t/ J解题思路

: P' }8 Z* n1 X  i. N可以使用 BigInteger 来比较大小。
9 F5 X/ @+ ^$ Y. A# v/ ?
代码展示


! [6 F4 r. U1 M7 f% A7 J% I
【 NO.2 必须拿起的最小连续卡牌数】
7 _& R# b, ?0 ?& Z; c
解题思路

* I* X8 N3 V) X$ d4 L+ u题意即求相距最近的两个等值元素的距离，遍历一次，记录每个值上一次出现的位置即可。
% |% r* ?; ~+ B
) P: l1 h6 u/ ~# D7 S1 Y) R: J) K; Z代码展示

1 Q6 {& o4 a1 X4 E1 M9 L% V
( }. [- c' q5 D" G
* |6 ~4 G. K: C" w- j【 NO.3 含最多 K 个可整除元素的子数组】

解题思路

$ Q  h+ B: e1 d  ^$ @定义一个 SubSeq 类，实现如下几个方法即可用 HashSet 统计数量。
8 L+ M/ p1 O# O
1 R* G# S' z* ^% L( \5 E! q% Q4 yhashCode 计算哈希值
6 E6 V# d7 }' f) P3 |check 检查是否满足最多有 k 个能被 p 整除的元素
equals 检查是否相等

5 m: [& q, }: c& q代码展示



; b: v# ^2 Q5 J4 H【 NO.4 字符串的总引力】
6 O  r5 Q: p+ Y( l! d% e
解题思路

定义 f 表示以第 i 个字符结尾的子串的引力总和，再定义 pos 表示字符 i 上一次出现的位置。

! j& ~$ o+ y  }6 X! f6 z则有 f = f[i - 1] + (i - 1 - pos[charAt[i - 1]])
# @5 J0 v5 S/ f7 d
因为以 i 结尾的子串中，pos[charAt[i - 1]] + 1 到 i 之间的子串都会多出一个字符 charAt[i - 1]，而其他的子串的总引力与以 i - 1 结尾的子串的总引力相等。
: o7 [: d" v1 O
代码展示


3 Y8 ^( ~- G: L6 X$ W