动态规划
文章平均质量分 79
Shelbyh
这个作者很懒,什么都没留下…
展开
-
【动态规划2】leetcode1641 统计字典序元音字符串的数目
1641. 统计字典序元音字符串的数目1.解题思路首先当 n=1 时,字符串为 [“a”,“e”,“i”,“o”,“u”]根据题目的意思,当 n=2 时,字符串需要由2个元音字符拼接而成,且满足字典序,可以在 n=1 的基础之上,给每个字符串前面加上新的元音,字母a后面可以跟a、e、i、o、u,字母e后面可跟e、i、o、u,字母i可跟i、o、u,字母o可跟o、u,字母u只能跟u,最后形成 [“aa”,“ae”,“ai”,“ao”,“au”,“ee”,“ei”,“eo”,“eu”,“ii”,“io”原创 2021-05-09 00:40:07 · 204 阅读 · 0 评论 -
【动态规划1】leetcode303 区域和检索 - 数组不可变
303. 区域和检索 - 数组不可变1.确定dp数组的意义2.找到状态转移方程3.找到dp数组的初始量4.GO FOR IT !5.总结贴一下leetcode的代码记录一下leetcode303是动态规划的第一道简单难度题目链接:leetcode303 区域和检索 - 数组不可变.class NumArray {public: vector<int> num; NumArray(vector<int>& nums) { num = n原创 2021-04-28 21:44:29 · 139 阅读 · 0 评论