LeetCode
jxzheng95
这个作者很懒,什么都没留下…
展开
-
264 Ugly Number II
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-01-19 20:28:30 · 244 阅读 · 0 评论 -
滑动窗口
在一个序列如数组或者字符串上,维护一个滑动的窗口,记录窗口的左右边缘为left和right。经常使用字典map记录窗口内数据的特征。 https://blog.csdn.net/yy254117440/article/details/53025142LC438题目求字符串s内所有可以乱序匹配字符串p的子串下标class Solution {public: vector&lt...原创 2018-09-16 23:25:59 · 331 阅读 · 0 评论 -
House Robber LeetCode动态规划
LeetCode上动态规划的一个系列,从多个角度来考虑问题,从而更加熟练动态规划,加深理解和精通应用。House Robber I解法1: 递归解法2: 递归+memorization解法3: 动态规划1:两个动态规划数组dp[i][0]和dp[i][1]分别表示在第i个位置不抢和抢的收益。dp[i][0] = max(dp[i-1][0], dp[i-1][1])dp[i][1] ...原创 2019-03-20 14:00:43 · 127 阅读 · 0 评论