找回密码
 注册账号
置顶:如何加入2024届新生微信群

[吹水聊天] 上岸算法| LeetCode Weekly Contest 第 248 场周赛解题报告

上岸算法 回复:0 | 查看:3929 | 发表于 2021-7-6 18:14:47 |阅读模式 |复制链接

UWCSSA提醒您:

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

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

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

登录后可回复主题

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

x
本帖最后由 上岸算法 于 2021-7-6 18:19 编辑 5 s, B& h5 `: v5 Z- x
& e" x1 b( x0 c3 n% A& z/ L* ]
No.1 基于排列构建数组; E, o& H8 l5 q6 J" k: M6 C1 Q

5 e+ r: n: h5 ?% u: \  W/ L解题思路
, c) R9 M( q1 p4 q9 [+ |1 n* S* r, H% e. x5 ]: o, K/ T
一个 for 循环解决。' `4 x: `7 `( _

% ?7 Y( e: N2 u  b# y- A2 @ 4 {% ~. |& A4 B
代码展示+ T4 K' m- ^2 {; b
( }9 a3 `6 p( b
1 [2 q# u+ v- D! y) P6 i
https://img2020.cnblogs.com/blog ... 40275-231216690.png' [! P! c  ~  A) L% F

: ~$ `' F8 v: Z+ X
9 `5 @% H6 S$ k2 `$ @No.2 消灭怪物的最大数量
' l) i" l. p: T" U: O+ N  j9 \9 T0 a4 f. D5 e: F
解题思路
" \" l. A. o8 a- V9 G; p. z9 C
; |6 W. }+ V2 Q- P6 g$ ]贪心,给怪物按照到达时间排序,优先消灭先到的。
' q+ D1 e8 m( }  ~( b) A0 L
6 T& x4 L! y. b   h& F) c- c" w, ^# R
代码展示9 c  q0 [) f( O+ L  O/ @4 M
https://img2020.cnblogs.com/blog ... 8080-2138240220.png; f/ @: S; ~) j. p
7 `  x1 T8 {+ U5 k3 a. \8 B3 t
% z, B0 S' a( B5 M+ P" o3 R
No.3 统计好数字的项目1 M" g: h; A, p
: ]) V9 X- B& R8 J) w& o2 L: ^: y
解题思路
% |5 t- x, _) R# |! |5 \& c  d2 J) }* X
快速幂
. [2 q6 U9 Z3 V/ _# m  Y$ B$ H$ ~; \; G2 y4 l
- ?  V3 x; ^6 `  N  [! y
代码展示
% c" {7 b4 c. G& ?0 |2 I% A2 G& R5 O! x2 o' c" }
https://img2020.cnblogs.com/blog ... 47809-180057553.png4 P  B; M$ m8 g" L! m
: [2 Y( D& t& w) |* w- @; {$ Q2 O
No.4 最长公共子路径
" c7 _' ^: u8 u& o5 f' Q, n0 ]9 d3 {, I8 y$ F* b5 l
解题思路
8 ]' L4 `6 x1 i/ I7 Z2 I. h7 g6 i2 ?" [9 S. G& t; T
二分答案 + 哈希7 f$ w; [! t: a& R" ^+ L5 z

8 C6 r- V% S% F  {; O需要选取合适的 P 和 M 以避免哈希冲突
  F( I: I3 I% f  U5 B! L
" e& }" E- r( I* D. d% e1 v
* i8 d5 D( z  `4 \代码展示5 a: J- s: m' L7 H: V2 y7 A/ J6 o( a
& K1 n7 }1 t* w* q7 z
https://img2020.cnblogs.com/blog ... 30813-244689650.png' r# T1 R! h1 U8 _! i1 q5 G' O

5 f: z  ~7 m) Q5 B! N! d关于上岸:. F4 S% p* J) _9 W1 J) W! w: j/ m
. m) D- Q. \+ S- [6 v" K0 n
上岸算法网络科技有限公司是一家致力于用高质量,高互动性小班课程来帮助学生更好的在就业市场中定位以及求职的公司。我们以顶级的课程质量,高互动性的教学方式以及独特的小班教学模式来帮助学生更快的跨过求职的鸿沟,用最高效,经济,合理的方式帮助更多学生快速找到梦寐以求的工作。
  F; C$ E- ^! [9 y+ ^. V4 A. w% X+ n) d9 c0 r) P) g
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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