摘要:
"44. 通配符匹配" 动态规划 $f_{i,j}$为$s$匹配$i$,$t$匹配$j$是否成功 贪心 相比之下这个思维性更强 考虑两个 ,两个星号间的过渡,只需要过渡完到第二个星号,第一个星号匹配多少已经无所谓了 所以贪心的处理已经匹配到的之前的最后一个星号的匹配个数 Code(copy) cpp 阅读全文
摘要:
"42. 接雨水" 做法 考虑单独一列能生产多少贡献:用左右最大值去接这列的水 $O(n)$ Code cpp class Solution { public: int mx[1000000],rx[1000000]; int trap(vector& height) { int n(height. 阅读全文