PopcornZQ

题解

未归档(13) 读书笔记(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #回文串#

1.暴力O（n^3）2.中心扩散O（n^2）3.动态规划O（n^2），重要的是掌握思想，利用空间换时间，就是利用上一个状态求下一个状态4.马拉车O(n):需要预处理+中心扩散，面试提思路就行，实际工作可能适用性不广 import java.io.BufferedReader; import java...

2021-06-25

0 555