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

摘要：题目 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 ​ 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 解题思路 ​ 动态 阅读全文

摘要：题目 给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 解 阅读全文

摘要：引言 在做动态规划专题的过程中发现打家劫舍是一个十分经典的动态规划类型题，之后的好多题都有这道题的影子，比如我下一篇准备整理的740.删除并获得点数，弄明白打家劫舍真的可以算是动态规划入门了（所以这个动态规划门槛也太高了吧，我的脑子，我的脑子啊） 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房 阅读全文

摘要：题目 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费 解题思路 ​ 动态规划 1.首先需要明确，先支付当 阅读全文