- 博客(2)
- 收藏
- 关注
原创 最长回文子串问题
一、若s[i]==s[j],那么只要s[i+1]至s[j-1]是回文子串,s[i]至s[j]就是回文子串,如果s[i+1]至s[j-1]不是,则s[i]至s[j]就不是回文子串。dp[i][j]表示s[i]到s[j]所表示的子串是否是回文子串,是则为1,不是则为0。如果回文串的长度为奇数,则它有一个中心字符;如果回文串的长度为偶数,则可以认为它有两个中心字符。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。=s[j],那么s[i]至s[j]一定不是回文子串。双指针在力扣上超出时间限制。
2023-09-16 10:40:00
97
1
原创 Python安装(MacOS )
2.点击下载 downloads(2023年7月3日 最新版本:3.11.4)5.windows输入python就能查到,怎么让MAC也可以呢?3.得到一个pkg安装包后,双击打开,一路安装即可。4.在终端输入 python3 可以查询到版本号。点击会跳转到另一个界面,下滑至末尾。点击macOS,如图所示。6.输入python。
2023-07-03 11:20:02
4495
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人