- 博客(3)
- 收藏
- 关注
RSS订阅原创 746. Min Cost Climbing Stairs
746. Min Cost Climbing Stairs题目描述：https://leetcode.com/problems/min-cost-climbing-stairs/1.先验知识，跳台阶，每次可以跳一阶或者两阶，对于N节台阶有多少种方式。dp[i]记录i节台阶的方式dp[0] = 0dp[1] = 1dp[2] = 2,一次跳一个台阶，跳两次，或者一次跳两个台阶，跳一次。...
2019-04-16 21:09:05
83
原创 198. House Robber
198. House Robber题目描述：https://leetcode.com/problems/house-robber/1.求不相邻数组的最大和，用动态规划的思想，dp[i]记录到下标i不相邻数组的最大和，例如nums = [2,7,9,3,1],dp[0] = nums[0],dp[1] = max(nums[0],nums[1]),dp[2] = max(dp[i-1],...
2019-04-14 22:01:56
70
原创 121. Best Time to Buy and Sell Stock
121. Best Time to Buy and Sell Stock1.暴力法：定义一个变量max，对每个股票的价格，计算与后面价格的差值，若差值大 于 max，则更新max。public int maxProfit(int[] prices) { //暴力法 时间复杂度o(n^2) int max = 0; for(int i = 0;i...
2019-04-14 21:48:12
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人