发布于 2023-01-08
代码随想录算法训练营第38天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509. 斐波那契数 – 力扣(LeetCode) 思路: 这里主要讲解动态规划做法的思路 确定dp数组以及下标的含义 dp[i] ̷
509. 斐波那契数 – 力扣(LeetCode) 思路: 这里主要讲解动态规划做法的思路 确定dp数组以及下标的含义 dp[i] ̷
738. 单调递增的数字 – 力扣(LeetCode) 思路: 先将给定数字转换成字符串,然后从后往前遍历给定数字,若前一位比后一 ̷
代码随想录算法训练营第36天 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 435. 无重叠区间 – 力扣(L ̷
860. 柠檬水找零 – 力扣(LeetCode) 思路: 直接遍历一次数组,遇到十块看看有没有五块找,遇到二十看看有没有10 + ̷
1005. K 次取反后最大化的数组和 – 力扣(LeetCode) 思路: 将数组按绝对值从大到小排序,遍历数组,如果遇到小于0 ̷
122. 买卖股票的最佳时机 II – 力扣(LeetCode) 思路: 贪心,计算每两天之间形成的差值,若该差值大于0则为利润, ̷
代码随想录算法训练营第31天 | 455.分发饼干、376. 摆动序列、53. 最大子序和 455. 分发饼干 – 力扣(Leet ̷
332. 重新安排行程 – 力扣(LeetCode) 思路: 使用回溯法,这道题有几个难点 首先,得确定如何储存机场之间的映射关系 ̷
491. 递增子序列 – 力扣(LeetCode) 思路: 使用回溯法,若path.size() >= 2则将其加入答案,因 ̷
93. 复原 IP 地址 – 力扣(LeetCode) 思路: 本题使用回溯法,回溯的传入参数是给定字符串s,cur(用来记录循环 ̷