- 博客(3)
- 收藏
- 关注
RSS订阅原创 NC17 最长回文子串python解析
描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1输入："abc1234321ab",12复制返回值：7解题思路：//此题解法借鉴牛客评论中思路，对小白来说，此代码较少，也容易理解，下面备注为自己添加分析动态规划：从第一个字符往后遍历，把每个字符都当作中心去向两边扩散，依次比较对称位置是否相等，当碰到左右边界停下。注意要分奇偶子串两种情况。class Solution: ..
2021-09-13 11:45:35
304
原创 牛客网NC127 最长公共子串python解析
描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。示例1输入："abc1234321ab",12复制返回值：7解题思路：动态规划：思路一，dp[i][j]代表最大字符串长度，定义时建立为数字的矩阵，通过索引切片得出公共子串dp[i][j]表示字符串str1中第i个字符和str2种第j个字符为最后一个元素所构成的最长公共子串。如果要求dp[i][j]，也就是str1的第i个字符和str2的第j
2021-09-12 20:34:45
184
原创 python中定义N列M行矩阵
动态规划算法常常用到二维数组，定义如下：####建立矩阵的方式：##########建立M行N列矩阵dp=[[0]*N for i in range(M)]dp=[0 for i in range(N) for j in range(M)]dp = [['' for _ in range(N)] for _ in range(M)]import numpy as npdp=np.array([[0]*N]*M)...
2021-09-12 20:31:33
3914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人