- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划简单leetcode 746. 使用最小花费爬楼梯
import java.lang.Math;class Solution { //cost[i]表示离开第i阶台阶所花费的代价 //dp[i]表示从离开0到离开i所累计的最小代价。 /* 创建了辅助数组的解法 public int minCostClimbingStairs(int[] cost) { int[]dp=new int[cos...
2020-02-29 17:33:37
106
原创 动态规划简单 leetcode 392. 判断子序列
class Solution { //s,t上面各有一个指针指向第一个字符，比较指针所指的字符是否一致，不管否一致，t的指针每次比较厚否会向前走1，而s的指针只有比较的结果一致时才会前进1。 //当t已经遍历完了，而s的指针还没遍历完，说明s不是t的子序列。若s能够顺利遍历完说明s是t的子序列。 public boolean isSubsequence(String s, ...
2020-02-29 15:49:05
181
原创 动态规划简单 leetcode303. 区域和检索 - 数组不可变
class NumArray { //一般思路为循环下标得到求和，如sumRange(0, 2)就是nums[0]+nums[1]+nums[2]。但是频繁调用时间复杂度也很大，所以用空间换取时间。 //建一个与nums等长的数组，dp[]。dp[i]表示nums[]前i个元素的和。这样每次调用sumRange()时，只需要做一次操作就好。 int dp[]; pu...
2020-02-29 15:12:59
124
原创 动态规划简单 leetcode198. 打家劫舍 NC176 打家劫舍(一)
如果我们需要求前 n 家商店最多能偷多少钱，并且知道了前 n - 1 家店最多能偷的钱数，前 n - 2 家店最多能偷的钱数。对于第 n 家店，我们只能选择偷或者不偷。如果偷的话，那么前 n 家商店最多能偷的钱数就是「前 n - 2 家店最多能偷的钱数」加上「第 n 家店的钱数」。因为选择偷第 n 家商店，第 n - 1 家商店就不可以偷了。如果不偷的话，那么前 n 家商店最多能偷的钱数就是...
2020-02-28 20:19:53
170
原创 动态规划简单 leetcode121. 买卖股票的最佳时机
import java.lang.Math;class Solution { //从i=1开始,第i天的最大收益等于prices[i]减去第i天以前中最小的价格，计算所有天的最大收益，伴随比较记录最终最大的收益 //同时更新最小值 public int maxProfit(int[] prices) { if(prices.length==0){ ...
2020-02-28 11:49:37
88
1
原创 动态规划简单 leetcode70. 爬楼梯
class Solution { //创建了数组保存每一步的结果，用空间降低时间复杂度，但判断数组元素为空的这里行不通 /* public int climbStairs(int n) { if(n<=2){ return n; } int []store=new int[n]; ...
2020-02-28 10:30:09
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人