找回密码
 注册账号
img_loading
智能检测中
置顶:如何加入2024届新生微信群

[吹水聊天] 上岸算法LeetCode Weekly Contest 291解题报告

上岸算法 回复:0 | 查看:1451 | 发表于 2022-5-4 23:06:48 |阅读模式 |复制链接

UWCSSA提醒您:

警惕网络诈骗与盗号,不要在他人发送的网站中输入密码,换汇或付款时请小心诈骗。

为了避免个人信息泄漏,建议在帖子中使用不常用的邮箱,或使用私信发送联系方式(点击对方的头像,然后“发送消息”)。

帖子通过审核只代表内容不违规,CSSA 不会验证内容的真实性。请谨防诈骗。

本帖最后由 上岸算法 于 2022-5-5 00:11 编辑 $ H( F- Q0 }9 L: c
% }5 t; k+ }$ V: m+ R' R
【 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( F/ d& R/ o+ z7 Y  y0 }
& O& v, L2 Q) `" I

0 I+ T( e; \3 G- |5 W# o1 [【 NO.2 必须拿起的最小连续卡牌数】* w6 u6 d0 k4 u3 A$ P4 F
4 l: q9 u& J2 R* Z! M2 ?8 s
解题思路

- x  o5 d. @; w3 w# W! f+ S) f3 L
题意即求相距最近的两个等值元素的距离,遍历一次,记录每个值上一次出现的位置即可。
" `& O/ R: d# L' |- s2 v2 V6 r1 K1 P( u: a2 g1 H9 Z8 U
代码展示$ c* l4 o5 i% v

( @% z7 A  J8 A1 f
6 a8 A5 Q3 W& n% E4 J% g; Z' A0 b" E9 j! J. Q6 R7 U* i  D- c
【 NO.3 含最多 K 个可整除元素的子数组】& c% n$ o9 x% Z( h2 \1 h

& m- D: W5 O% c1 I5 o解题思路
2 ^1 {  @! d% X) k. ^# T- e

; P& s! z  g$ Y' E9 M8 F. T定义一个 SubSeq 类,实现如下几个方法即可用 HashSet 统计数量。) [& Z* e2 v& f6 J: c

! R8 g. X" V# g8 Z1 z' BhashCode 计算哈希值8 G; K5 {' J6 ]5 K4 B
check 检查是否满足最多有 k 个能被 p 整除的元素
  R! y- v  o  t$ M( D# V: Mequals 检查是否相等3 k' P: G. K5 e+ l8 q; S% \' B' M9 I
% a& d" a7 v. g. t1 Q% S
代码展示
: C6 I# e* b* C6 Y# D% W
0 `5 [" p+ A7 a' ?
' H/ V' d! u, v, M, D# g1 L3 q; ?7 n+ J+ F1 C- F; y& s
【 NO.4 字符串的总引力】
' Z4 d* I$ ~3 N# T& Q4 x
. u! A# _0 J9 g* @) m; N解题思路
4 ?3 r' w7 n$ x5 X7 g2 Y

& n3 n2 o7 q7 l8 j$ t2 ~定义 f 表示以第 i 个字符结尾的子串的引力总和,再定义 pos 表示字符 i 上一次出现的位置。' o& B$ h7 [* ^3 ~
3 C2 h# `' T! P* q" L0 l
则有 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 结尾的子串的总引力相等。: \# Y+ S" N7 a  V/ ^1 |
6 G1 v2 j6 U" u7 g0 B9 @2 G& S
代码展示

7 q3 U3 O% k0 l+ _+ w3 |+ x5 E+ V& s% L+ r
. f; p9 B7 s  f- D9 [. ], L

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

登录 发布 快速回复 返回顶部 返回列表