2024年10月7日

Day 29 动态规划part02| LeetCode 62.不同路径，63.不同路径II

摘要： 62.不同路径 62. 不同路径 class Solution { public int uniquePaths(int m, int n) { int [][]dp=new int[m][n]; //dp数组 -- dp[i][j] 达到坐标(i,j)有几种路径 //dp数值初始化-- 终点为：d 阅读全文

posted @ 2024-10-07 22:30 FreeDrama 阅读(3) 评论(0) 推荐(0) 编辑

Day 28 动态规划part01| LeetCode 509.斐波那契数，70.爬楼梯，746.使用最小花费爬楼梯

摘要： 理论基础 包含题目类别：基础类（斐波那契、爬楼梯）、背包问题、打家劫舍、股票问题、子序列问题 解题关键 DP数组定义以及下标的含义 递推公式 DP数组如何初始化 遍历顺序 打印DP数组 509.斐波那契数 509. 斐波那契数 class Solution { public int fib(int 阅读全文

posted @ 2024-10-07 17:28 FreeDrama 阅读(2) 评论(0) 推荐(0) 编辑

Day 24 贪心算法part02| LeetCode 122.买卖股票的最佳时机II，55.跳跃游戏，45.跳跃游戏II，1005.K次取反后最大化的数组和

摘要： 122.买卖股票的最佳时机II 局部最优：每天的正利润 全局最优：每天的正利润之和 121. 买卖股票的最佳时机 class Solution { public int maxProfit(int[] prices) { int res=0; for(int i=1;i< prices.length 阅读全文

posted @ 2024-10-07 15:38 FreeDrama 阅读(2) 评论(0) 推荐(0) 编辑

导航