ggaoda

2022年7月14日

摘要：股票类问题(动态规划) 题目详情给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值阅读全文

posted @ 2022-07-14 12:23 ggaoda 阅读(9) 评论(0) 推荐(0) 编辑

leetcode-494.目标和

摘要：动态规划(dp) 题目详情给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+ 阅读全文

posted @ 2022-07-14 10:54 ggaoda 阅读(8) 评论(0) 推荐(0) 编辑

2022年7月13日

leetcode-646. 最长数对链

摘要：动态规划(dp) 题目详情给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d)才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的阅读全文

posted @ 2022-07-13 12:13 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑

2022年7月11日

leetcode-583. 两个字符串的删除操作

摘要：动态规划(dp) 题目详情给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例1：输入: word1 = "sea", word2 = "eat" 输出: 2 解释: 第一步将 "sea" 变为阅读全文

posted @ 2022-07-11 20:34 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑

leetcode-343. 整数拆分

摘要：动态规划(dp) 题目详情给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1：输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例2: 输入: n = 10 输出: 3 阅读全文

posted @ 2022-07-11 20:08 ggaoda 阅读(14) 评论(0) 推荐(0) 编辑

leetcode-53. 最大子数组和

摘要：动态规划(dp) 题目详情给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的阅读全文

posted @ 2022-07-11 19:20 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑

leetcode-213.打家劫舍 II

摘要：动态规划(dp) 题目详情你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额阅读全文

posted @ 2022-07-11 17:16 ggaoda 阅读(5) 评论(0) 推荐(0) 编辑

leetcode-309. 最佳买卖股票时机含冷冻期

摘要：股票类问题(动态规划) 题目详情给定一个整数数组prices，其中第 prices[i] 表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参阅读全文

posted @ 2022-07-11 16:46 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑

2022年7月10日

leetcode-188. 买卖股票的最佳时机 IV

摘要：股票交易问题(动态规划) 题目详情给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输阅读全文

posted @ 2022-07-10 11:42 ggaoda 阅读(6) 评论(0) 推荐(0) 编辑

2022年7月9日

leetcode-121.买卖股票的最佳时机

摘要：股票交易问题(动态规划) 题目详情给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润阅读全文

posted @ 2022-07-09 15:49 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑

公告