Double_冰
Double_冰
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
Double_冰的博客
全部文章
(共27篇)
题解 | #打家劫舍(二)#
/* 当前家不偷或偷 当前不偷所获最大利润 = max(前一天不偷,前一天偷); dp[i][0] = max(dp[i-1][0],dp[i-1][1]); 当前偷所获最大利润 = 前一天没偷 + 今日所得 dp[i]...
C
动态规划
C
动态规划
2022-05-18
4
341
题解 | #打家劫舍(一)#
/* 当前家不偷或偷 当前不偷所获最大利润 = max(前一天不偷,前一天偷); dp[i][0] = max(dp[i-1][0],dp[i-1][1]); 当前偷所获最大利润 = 前一天没偷 + 今日所得 dp[i]...
C
动态规划
贪心
动态规划
贪心
C
2022-05-18
4
344
题解 | #买卖股票的最好时机(二)#
/* 当天持股/不持股所能获得的最大利益 当天持股 = max(前一天持股,前一天不持股 - 今天买入所花费) dp[i][0] = max(dp[i-1][0],dp[i-1][1] - prices[i]); 当天不...
C
动态规划
贪心
动态规划
C
2022-05-18
1
207
题解 | #买卖股票的最好时机(一)#
/* 动态规划: 0代表当前不持股的最大利益,1代表当前持股的最大利益 dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i]); dp[i][1] = max(dp[i-1][1],-prices...
C
动态规划
C
动态规划
2022-05-18
1
236
题解 | #连续子数组的最大和#
/* 动态规划: dp[n] = max(dp[n-1]+array[i],0); */ int FindGreatestSumOfSubArray(int* array, int arrayLen ) { ...
C
动态规划
动态规划
C
2022-05-13
1
183
题解 | #不同路径的数目(一)#
/* dp[0][j] = 1; dp[i][0] = 1; dp[m][n] = dp[m][n-1] + dp[m-1][n]; */ int uniquePaths(int m, ...
C
动态规划
C
动态规划
2022-05-13
1
180
题解 | #跳台阶#
/* 动态规划: dp[n] = dp[n-1] + dp[n-2] */ int jumpFloor(int number ) { if(number<3)&nb...
C
动态规划
C
动态规划
2022-05-13
3
179
题解 | #斐波那契数列#
/* 动态规划: dp[n] = dp[n-1] + dp[n-2]; */ int Fibonacci(int n ) { if(n<3) return&...
C
动态规划
动态规划
C
2022-05-13
1
180
题解 | #最小花费爬楼梯#
/* 动态规划,d[n] = min(d[i-1]+cost[i-1],d[i-2]+cost[i-2]); */ int min(int a, int b){ if(a>b)&nbs...
C
动态规划
数组
C
动态规划
2022-05-12
4
289
题解 | #求平方根#
//标准二分法 int Sqrt(int x ) { //特殊处理 if(x<2) return x; //长整型防止溢出;平方根一定小于或等于中值,使用...
C
二分查找
双指针
二分查找
双指针
2022-05-08
1
265
首页
上一页
1
2
3
下一页
末页