牛客63292339号

分类

/ 注册

全部文章（共3篇）

题解 | #打家劫舍(一)#

对于这题，我们DP[i]数组的意思应该是打劫到第i家的最优解。很明显，如果打劫一家人，由于题目限制，并不能打劫上一家人，但却可以获得这一家的现金，得出: 如果不打劫当前这一家人，那我们就可以获得dp[i-1]的收益.愣着干嘛，求最大值啊!这不就出来了吗？上代码！(c++) class Solutio...

C++

2022-08-29

3 532

题解 | #跳台阶#

跟上一题没差BIE！！！[Doge] class Solution { public: int jumpFloor(int number) { int f[50]; f[0]=1; f[1]=1; for(int i=2;i&l...

C++

2022-08-29

0 270

题解 | #买卖股票的最好时机(二)#

//先上代码 class Solution { public: int maxProfit(vector<int>& prices) { int ret=0; for(int i=0;i<prices.size()-1;i++) ...

C++

2022-08-28

0 296