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

. u3 C9 k' T0 B0 U$ J! J7 o
) O/ X: \2 ~2 o. y2 M7 |# o【 NO.1 移除指定数字得到的最大结果】
% {6 c! Z+ H& p. b' ]解题思路

可以使用 BigInteger 来比较大小。
0 Y& r1 D9 |! U2 ~; q. N
) h( q& u! b7 a; n" X5 I: g2 J代码展示
6 n* P! f/ J: J& {$ l6 O" L* e


& e( \9 ^0 Q& f: ]) X【 NO.2 必须拿起的最小连续卡牌数】

解题思路

题意即求相距最近的两个等值元素的距离，遍历一次，记录每个值上一次出现的位置即可。

) m8 p4 D% W* Y代码展示

( A1 P+ n7 m: k' p+ [( L
: ~6 S+ A# J+ g0 Q
/ f$ h8 G( [. ^. e$ l+ F& W2 V3 R& R【 NO.3 含最多 K 个可整除元素的子数组】

解题思路

4 S. A$ ^3 l6 N! r3 a0 X定义一个 SubSeq 类，实现如下几个方法即可用 HashSet 统计数量。
8 I$ w# h8 }+ G2 w' z5 f$ T
hashCode 计算哈希值
check 检查是否满足最多有 k 个能被 p 整除的元素
equals 检查是否相等
$ L* _$ d3 Y" U% p: X
代码展示

& p; c2 N  t) q5 R$ c+ S- ^; e4 x4 `# l8 O

【 NO.4 字符串的总引力】
+ C' M: ^+ p9 ^" C3 t0 w
  Y/ W9 ^& W* Q; r( D; H解题思路
$ g' e7 K- e$ `" q" Z( }/ X% r
定义 f 表示以第 i 个字符结尾的子串的引力总和，再定义 pos 表示字符 i 上一次出现的位置。
, x8 ]; \) }3 k' J3 U/ N1 h
则有 f = f[i - 1] + (i - 1 - pos[charAt[i - 1]])

因为以 i 结尾的子串中，pos[charAt[i - 1]] + 1 到 i 之间的子串都会多出一个字符 charAt[i - 1]，而其他的子串的总引力与以 i - 1 结尾的子串的总引力相等。

- T7 v8 a- R& {6 w$ G. H: V代码展示
& d& B, v. M% @8 n

; A. `, U& J) L1 _! W! ?5 q