- 博客(3)
- 收藏
- 关注
RSS订阅原创 NC17 最长回文子串python解析
描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 示例1 输入： "abc1234321ab",12 复制 返回值： 7 解题思路： //此题解法借鉴牛客评论中思路，对小白来说，此代码较少，也容易理解，下面备注为自己添加分析 动态规划：从第一个字符往后遍历，把每个字符都当作中心去向两边扩散，依次比较对称位置是否相等，当碰到左右边界停下。注意要分奇偶子串两种情况。 class Solution: ..
2021-09-13 11:45:35
483
原创 牛客网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
322
原创 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 np dp=np.array([[0]*N]*M) ...
2021-09-12 20:31:33
4383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人