摘要: 题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力,很容易超时;可以采用贪心的想法:最大的体积肯定要么很宽,要么很高。所以从两边开始计算,然后较小的边界舍去,边界向左或者向右移动一个, 阅读全文
posted @ 2020-07-20 19:34 CCxiao5 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://leetcode-cn.com/problems/regular-expression-matching/ 解题思路:首先很明显字符串的匹配适合动态规划,所以建立dp[i][j]表示s的前i个字符与p中的前j个字符是否能够匹配。然后就是判断各种情况。笔者在写的时候情况考虑不 阅读全文
posted @ 2020-07-20 18:50 CCxiao5 阅读(205) 评论(0) 推荐(0) 编辑