登录后可回复主题
您需要 登录 才可以下载或查看，没有帐号？注册账号
x
No.1 数组串联9 {+ ~# X0 f7 g0 m0 E) @
解题思路
* L" o8 e B' j$ I$ f
) I4 H. V4 H2 S. b2 u一个 for 循环解决。- B$ c# c2 G9 A6 g( m
1 S# T/ U/ F( k9 z" J代码展示; m5 F$ y# R0 G$ ^ F
 9 h. t3 }! L# t$ X, p$ w1 s
5 a7 X* P! m: ?8 m" G0 lNo.2 长度为 3 的不同回文子序列: G' s- i0 Z, N& @
8 F4 _' a9 T0 J L
解题思路* `1 _8 i5 y+ t- T. |" f
! e1 ? ]( g- P: H) `最多有 26 * 26 种长度为 3 的回文子序列，依次判断每一种子序列是否存在即可。- ~4 U. e3 e, W1 w% d/ g& \
* f9 D9 X! n2 T- D: T' j
代码展示+ i, M, b) t! y
: A& D" ?2 d) L
/ R; V$ y0 j* X6 z ?, m, I+ U9 M/ N+ ?. L* Q: R1 Y" @4 D
No.3 用三种不同颜色为网格涂色
- C2 d6 U8 u6 A9 ?6 X* u
" }9 z9 }3 ~: F1 J1 u解题思路- D* f. Q9 G3 u U X1 g9 n* O
4 C5 t3 O- e( T% S% c0 W2 _状压 DP，将每一列压缩成一个 0 ~ 242 之间的数字即可（相当于 3 进制的表示）。
6 L7 q" S! |% }* @" v; Z3 X _+ b+ b/ H+ ]) y
定义状态 dp[j] 表示第 i 列的涂色情况为 j 时，前 i 列的方案数。& k0 ~( a) U6 t; H, y
5 r) w7 B0 V& i" b5 v状态转移 dp[j] = SUM(dp[i - 1][k]) if valid(j) and valid(k) and valid(j, k)' b! B7 g( i' U: A) \/ x- @ p
8 |' U$ a! k7 b5 y8 S7 t& \方程中 valid(j) 表示 j 本身是一个合法的涂色（一列中没有相邻的相同颜色），valid(j, k) 表示涂色 j 和 k 作为相邻的列时合法。
) n; ^+ D4 H; O6 L9 @( @' F( E* v; W# U$ V3 D; z3 p' q: W; M
代码展示# R& W9 a2 t+ [
 7 U+ C+ f6 u" `# g8 b9 H
4 |# D: G' o$ C
/ B8 x- ^( H( M$ KNo.4 合并多棵二叉搜索树; _( t/ v; C% V+ J' A# |* h
I+ H3 d! u! O4 X4 ^" d: z解题思路$ f4 b% H: D0 u l2 V
5 ~- ?* E0 G- K- E* V! x' ~% }
DFS 即可，详见注释。
$ Y" p) o- L6 w* E( w0 H ?) R, P3 |5 L8 H% c5 ~8 ~
代码展示
& H- S, a J; Z! }. `% e + \# p9 k A: w5 g( R
https://pic4.zhimg.com/80/v2-14f ... e4609ce47_1440w.jpg
9 x) j" v% [/ U& D) ^- U/ V7 R5 F7 _/ W" e: Z# @
- E& q, Z, H7 x" K% @
关注微信公众号：上岸算法，获取更多真题
' a* o+ ^% J5 P1 I& l# c& W Q% F7 L1 S9 I2 ]9 m$ D4 g# t0 s
杭州上岸算法网络科技有限公司
: w( ^2 B& a/ P b' m8 F5 ^, T# e [ _
上岸算法网络科技有限公司是一家致力于用高质量，高互动性小班课程来帮助学生更好的在就业市场中定位以及求职的公司。我们以顶级的课程质量，高互动性的教学方式以及独特的小班教学模式来帮助学生更快的跨过求职的鸿沟，用最高效，经济，合理的方式帮助更多学生快速找到梦寐以求的工作。 |
