摘要: https://leetcode.com/problems/container-with-most-water/ 给一个数组,数组里每个数表示一个木板的高度,任意两个木板可以构成一个容器,容积为底(两者下标之差)乘高(较短木板的长度),求给定数组中可以构成的最大容器的容积 贪心: 使用双指针遍历数组 阅读全文
posted @ 2020-05-27 12:04 Osoii 阅读(172) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/regular-expression-matching/ 给一个原串s和一个模式串p,求模式串能不能完全匹配原串 模式串中含有'.'和'*','.'可以匹配任意字符,'*'需要和它前面的字符结合起来,表示0个或任意多个该字符 记忆化搜索: 阅读全文
posted @ 2020-05-27 01:37 Osoii 阅读(177) 评论(0) 推荐(0)