python
jackhell0
这个作者很懒,什么都没留下…
展开
-
[LeetCode]10. Regular Expression Matching的DP理解及代码
原题链接:https://leetcode.com/problems/regular-expression-matching/ 先上代码:(由于我的DP很渣,这份代码并非自己写的,而是摘自这道题的Discuss中的分享), 链接:https://leetcode.com/problems/regular-expression-matching/discuss/5678/Fast-Python-...原创 2018-03-02 22:08:21 · 394 阅读 · 0 评论 -
[LeetCode]11. Container With Most Water解法及python
原题链接:https://leetcode.com/problems/container-with-most-water 最开始的想法是O(n2n2n^2)的,即暴力的双层循环,比较哪两条线围成的梯形或矩形能装最多的雨水(容量视短线而定),但提交后超时,就寻找更为优化的方法。 之后的想法是先锁定长方形的最大宽度len(height)-1,计算maxArea,然后再更改low或high中边较短的...原创 2018-03-04 19:34:52 · 325 阅读 · 0 评论