JNYxiaocao的博客

给定一个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] ] 输出:...

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"思路：动态规划的思想，dp[i]为以s[i]为结尾的最长字符串的大小 1.当s[i]='('时，dp[i]=0 2.当s[i]...