2020年1月2日
Leetcode 41 缺失的第一个整数
摘要： 题目描述：给定一系列为排序的整数，求出最小的缺失的正数。 题解：对于给定的N个数，对于小于等于0以及大于N的数字不予处理，其余的数字在一次遍历的时候将其放在对应的位置上。例如给定<1,3,-1,4>，1的位置不用变，3与-1交换，4不用变。处理之后检查一下index上的数字是否对应，不对应的数字就是 阅读全文
posted @ 2020-01-02 21:18 猪突猛进！！！ 阅读(423) 评论(0) 推荐(0)
Leetcode 32 最长有效括号
摘要： 题解：由于要求的是字串，不是子序列，区间dp在这里不合适。考虑定义一个dp[i]表示以是s[i]为结尾的字串最长有效长度。分类讨论一下，当s[i]为"("的时候，dp[i] =0; 当s[i]为”)“的时候，考虑前一位，当s[i-1] == '('的时候 dp[i] = 2 + dp[i-2]; 当 阅读全文
posted @ 2020-01-02 19:37 猪突猛进！！！ 阅读(247) 评论(0) 推荐(0)