![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
JNYxiaocao
这个作者很懒,什么都没留下…
展开
-
LeetCode 73. 矩阵置零 python
给定一个m×n的矩阵,如果一个元素为0,则将其所在行和列的所有的元素都设为0,请使用原地算法。示例1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出:...原创 2019-03-20 08:51:13 · 344 阅读 · 0 评论 -
LeetCode 最长有效括号-Python
给定一个只包含'('和')'的字符串,找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路:动态规划的思想,dp[i]为以s[i]为结尾的最长字符串的大小1.当s[i]='('时,dp[i]=02.当s[i]...原创 2019-04-19 17:21:59 · 332 阅读 · 0 评论