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 · 252 阅读 · 0 评论 -
滑动窗口
在一个序列如数组或者字符串上,维护一个滑动的窗口,记录窗口的左右边缘为left和right。经常使用字典map记录窗口内数据的特征。 https://blog.csdn.net/yy254117440/article/details/53025142 LC438 题目求字符串s内所有可以乱序匹配字符串p的子串下标 class Solution { public: vector&lt...原创 2018-09-16 23:25:59 · 339 阅读 · 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 · 134 阅读 · 0 评论