![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
lanyaaihaozhe3123
这个作者很懒,什么都没留下…
展开
-
LEETCODE 11. 盛最多水的容器
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 题解:使用双指针解决问题。 class Solution { public: int maxArea(vector<int>& height) { int l = 0;//原创 2020-08-28 19:24:40 · 76 阅读 · 0 评论 -
斐波那契数列及青蛙跳台阶问题
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 来源:力扣(LeetCode) 题解:递归会超时,因此采用DP。 //递归: class Solution { public: int fib(int n) { if(n==0)ret原创 2020-06-07 15:04:33 · 143 阅读 · 0 评论