关于dp = [[False] * n for _ in range(n)]（leecode求最长回文子串）

最新推荐文章于 2023-11-18 19:17:47 发布
最新推荐文章于 2023-11-18 19:17:47 发布
阅读量2.3k 收藏 13
点赞数 18
CC 4.0 BY-SA版权
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq56041337/article/details/123669939
这篇博客介绍了在刷LeetCode时遇到的一种Python语法，用于快速创建二维矩阵。通过`[False]*n`生成一维向量，并利用`for`循环结合占位符创建指定大小的二维矩阵。示例代码展示了如何生成一个4x4的全False矩阵，对于理解Python中的列表推导式和矩阵操作非常有帮助。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

刷leecode时候第一次碰见这种生成矩阵的语法，记录一下
首先是[False] * n，比如n = 4,代表生成[False, False, False, False] 向量
而 for _ in range(n)中的下划线为占位符，也就是说不在意具体变量的值，仅用来表示循环4次，生成4个[False, False, False, False]，用公式最外侧[ ]形成了一个4*4的二维矩阵。
代码如下（示例）：

[[False, False, False, False], [False, False, False, False], [False, False, False, False], [False, False, False, False]]
Jiaqi Lee
关注
LeetCode刷题记录---腾讯精选练习 50 题
weixin_43646592的博客
10-30 762
😄今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习 50 题》专题 刷题！
LeetCode刷题记录--- 微软企业题库
weixin_43646592的博客
12-30 1751
😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题 刷题！
[[False] * n for _ in range(n)]
ZQY2233的博客
02-24 697
for _ in range(n) 其中_表示占位符，不在乎具体数值，也用不到，只要看后面的n知道循环了几次即可，比如n=3时，表示生成3次[False，False，False][False] * n表示生成由n个False组成的向量，比如n=3时，生成[False，False，False]最后用最外围的[ ]将其变成矩阵，即一个n×n的矩阵。
python二维矩阵：False for _ in range(n)
lamanchas的博客
12-08 3185
今天在刷leetcode05的时候，对照着别人运行正常的代码，代码翻来覆去敲了N遍，逻辑捋了N遍，都是一致的，但结果就是不正确。根据结果倒推print出来了错误输出的地方，但还是搞不清为什么会出错。 最后完全复制了一遍，自己改一行，测一次。终于发现，确实不是逻辑问题，而是二维数组初始化的问题。 二维数组初始化的时候，赋值语句有问题。 我用的代码是： 1：dp = [[False]*size] *size 正确输出用的代码是： 2： dp = [[False for _ in range(si..
matlab false(N)
#+!
10-25 3253
FALSE  False array.     FALSE is short-hand for logical(0).     FALSE(N) is an N-by-N matrix of logical zeros.      FALSE(M,N) or FALSE([M,N]) is an M-by-N matrix of logical zeros.     FALSE(M,N,P
【dp刷题】正则表达式匹配-10
njh_i_d的博客
05-06 526
class Solution: def isMatch(self, s, p): if not p: return not s if not s and len(p) == 1: return False m, n = len(s) + 1, len(p) + 1 dp =...
Python中的for _ in range(n)的用法理解
wzk4869的博客
09-07 7227
Python中的for _ in range(n)的用法理解
【LeetCode 5 动态规划】最长回文子串
weixin_37780776的博客
02-20 820
【LeetCode 5 动态规划】最长回文子串
Leecode刷题笔记 动态规划
weixin_38091797的博客
12-13 289
动态规划的三个步骤： 1.找到状态转移方程 2.将每个状态的结果按顺序存储 3.指定输出结果位于存状态的数组的位置 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 示例 2： 输入：m = 3, n = 2 输出：3 解释： 从左上角开始，总共有 3 条路径可以到达右下角
剑指offer/Leecode思路及代码汇总（python）
qq_41105449的博客
03-03 2232
以牛客网题号为准 JZ01-09：
kim的每日刷题.LC.5. 最长回文子串
qq_40728302的博客
09-21 248
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" ''' dp ''' class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str ..
101.分割等和子集
m0_74396770的博客
11-18 68
当一个数大于数组总所有数的总和的一半时，不录入该元素；当该元素小于总和时可以录入。4.遍历数组：先遍历数组总的所有元素，将二维数组中所有元素在进行奇偶分化，1.了解下标与数组的含义：dp[i]即为能存储i容量的数组。确定为奇数或者总和等于数组元素和一半时依然遍历为0。得dp[i][j]=dp[i-1][j]（大于）5.最后利用公式进行运算，并且将元素进行返回。3.初始化数组，一开始时，存储数据的数组为零。
动态规划和贪婪（python）
极客
05-30 697
动态规划
leetcode--------找出字符串中最长的回文字符串(动态规划、中心扩展法)
ZJE
02-28 1156
方法一：暴力解法 把一个字符串中的所有子字符串提取出来 把每个子字符串分别验证是否为回文字符串 class Solution: def func(self,s:str): max_len = 0 res = None n = len(s) for i in range(n-1): for j i...
DP-LeetCode132. 分割回文串 II
IOT_victor的博客
06-28 257
1、题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 2、代码详解 class Solution(object): def minCut(self, s): """ :type s: str :rtype: int """ n = le.
动态规划解决问题例子
juyuyh的博客
03-09 197
动态规划解决问题例子 题目：最长回文子串，https://leetcode-cn.com/problems/longest-palindromic-substring/ 动态规划法 # 动态规划法 class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) dp = [[False] * n for _ in range(n)] start = 0
python中for _ in range () 中'_'的意思
热门推荐
小小探索者
05-17 9万+
python中for _ in range () 中’_'的意思 以斐波那契数列为例 a = 0 b = 1 for _ in range(20): (a, b) = (b, a + b) print(a, end=' ') 其中’_’ 是一个循环标志，也可以用i，j 等其他字母代替，下面的循环中不会用到，起到的是循环此数的作用 就像C语言中 for (int i ;i<1...
列表推导式[x for x in range(n)]
糖糖糖豆的博客
05-24 4万+
1.匿名函数 匿名函数语法形式： lambda [arg1,arg2,arg3,argn]:expression 注解： lambda 关键字 argi 函数参数 expression 程序逻辑，即函数要返回值的表达式 该表达式不能包含其他语句，可以返回带括号的（元组），同时允许在表达式中调用其它函数。 &amp;gt;&amp;gt;&amp;gt; c = lambda x,y:x * x + y...
求最长回文子串python代码
最新发布
03-26
求最长回文子串是一个经典的问题，可以使用动态规划或者中心扩展法来解决。下面是使用动态规划的Python代码示例： ```python def longestPalindrome(s): n = len(s) # 创建一个二维数组dp，dp[i][j]表示s[i:j+1]是否为回文子串 dp = [[False] * n for _ in range(n)] start = 0 # 记录最长回文子串的起始位置 max_len = 1 # 记录最长回文子串的长度 # 初始化长度为1和2的回文子串 for i in range(n): dp[i][i] = True if i < n - 1 and s[i] == s[i + 1]: dp[i][i + 1] = True start = i max_len = 2 # 动态规划，从长度为3开始逐渐增加 for length in range(3, n + 1): for i in range(n - length + 1): j = i + length - 1 if s[i] == s[j] and dp[i + 1][j - 1]: dp[i][j] = True start = i max_len = length return s[start:start + max_len] # 测试代码 s = "babad" result = longestPalindrome(s) print(result) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值