lenyan~ - 博客园

2023年11月9日

摘要：题目 1143. 最长公共子序列中等相关标签字符串动态规划给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（阅读全文

posted @ 2023-11-09 10:00 lenyan~ 阅读(27) 评论(0) 推荐(0)

力扣第718题最长重复子数组 c++ 动态规划 + 滚动数组优化附Java代码

摘要：题目 718. 最长重复子数组中等相关标签数组二分查找动态规划滑动窗口哈希函数滚动哈希给两个整数数组 nums1 和 nums2 ，返回两个数组中公共的、长度最长的子数组的长度。示例 1：输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4, 阅读全文

posted @ 2023-11-09 09:00 lenyan~ 阅读(49) 评论(0) 推荐(0)

力扣第674题最长连续递增序列 C++ 动态规划 + 贪心附Java代码

摘要：题目 674. 最长连续递增序列简单相关标签数组给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列阅读全文

posted @ 2023-11-09 08:00 lenyan~ 阅读(22) 评论(0) 推荐(0)

2023年11月8日

力扣第300题最长递增子序列 c++ 动态规划题附Java代码

摘要：题目 300. 最长递增子序列中等相关标签数组二分查找动态规划给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。阅读全文

posted @ 2023-11-08 09:00 lenyan~ 阅读(35) 评论(0) 推荐(0)

力扣第714题买卖股票的最佳时机含手续费 c++ 动态规划附Java代码

摘要：题目 714. 买卖股票的最佳时机含手续费中等相关标签贪心数组动态规划给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前阅读全文

posted @ 2023-11-08 08:00 lenyan~ 阅读(30) 评论(0) 推荐(0)

2023年11月7日

力扣第309题买卖股票的最佳时机含冷冻期 c++ 动态规划附Java代码

摘要：题目 309. 买卖股票的最佳时机含冷冻期中等相关标签数组动态规划给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股阅读全文

posted @ 2023-11-07 10:00 lenyan~ 阅读(18) 评论(0) 推荐(0)

力扣第188题买卖股票的最佳时机 IV c++ 动态规划题附Java代码

摘要：题目 188. 买卖股票的最佳时机 IV 困难相关标签数组动态规划给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。阅读全文

posted @ 2023-11-07 09:30 lenyan~ 阅读(25) 评论(0) 推荐(0)

力扣第123题买卖股票的最佳时机 III c++ 动态规划解法 hard题附Java代码

摘要：题目 123. 买卖股票的最佳时机 III 困难相关标签数组动态规划给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输阅读全文

posted @ 2023-11-07 09:00 lenyan~ 阅读(25) 评论(0) 推荐(0)

力扣第122题买卖股票的最佳时机 Il c++ 动态规划解法 dp思维股票问题附Java代码

摘要：题目（以前有我贪心解法）贪心解法股票问题2https://blog.csdn.net/jgk666666/article/details/133977668 122. 买卖股票的最佳时机 II 中等相关标签贪心数组动态规划给你一个整数数组 prices ，其中 prices[i] 表阅读全文

posted @ 2023-11-07 08:30 lenyan~ 阅读(22) 评论(0) 推荐(0)

力扣第121题买卖股票的最佳时机 c++ 动态规划解法熟练dp思维之简单题附Java代码

摘要：题目（在我以前有贪心解法，也可以去参考参考）贪心解法股票问题https://blog.csdn.net/jgk666666/article/details/133978629 121. 买卖股票的最佳时机简单相关标签数组动态规划给定一个数组 prices ，它的第 i 个元素 pri 阅读全文

posted @ 2023-11-07 08:00 lenyan~ 阅读(24) 评论(0) 推荐(0)

公告