WAT3919

总算是坚持下来了。 在过去的两个月中，我在代码随想录算法训练营的学习之旅中获得了丰富而深刻的体验。从基础的数组、链表，到复杂的哈希表、字符串处理；从栈与队列的基本操作，到二...

84. 柱状图中最大的矩形 思路 如果当前条形的高度大于栈顶条形的高度，我们将它的索引压入栈中。 否则，我们一直从栈中弹出条形，直到栈顶的条形的高度小于当前条形的高度。每次...

503. 下一个更大元素 II 思路 我们可以对单调栈算法进行一点改进来处理循环数组。关键是我们需要"虚拟"地遍历两次数组，以确保对于循环数组中的每个元素，我们都检查了它之...

739. 每日温度 思路 单调栈的核心思想是：维护一个栈，使得栈中的元素保持单调递增或递减。在这个问题中，我们希望找到下一个更高的温度，因此我们需要维护一个单调递减栈，栈中...

647. 回文子串 思路 为了统计字符串中回文子串的数量，我们可以使用动态规划的方法。这里是一个可能的解决方案的步骤： 确定dp数组以及下标的含义： dp[i][j] 表示...

583. 两个字符串的删除操作 思路 1. 确定dp数组（dp table）以及下标的含义 我们可以定义一个二维数组 dp，其中 dp[i][j] 表示 word1 的前 ...

392. 判断子序列 思路 确定 dp 数组（dp table）以及下标的含义 dp[i][j]：表示字符串 s 的前 i 个字符是否是字符串 t 的前 j 个字符的子序列...

1143. 最长公共子序列 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 思路 动态规划五部曲 确定 dp 数组（dp table）以及下标的含义 dp[i...

300. 最长递增子序列 思路 确定 dp 数组（dp table）以及下标的含义 dp[i]：以 nums[i] 结尾的最长递增子序列的长度。 确定递推公式 dp[i] ...

309. 买卖股票的最佳时机含冷冻期 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路 定义一个二维的 dp 数组，其中 dp[i][k] 表示第...

123. 买卖股票的最佳时机 III 思路 1. 确定dp数组（dp table）以及下标的含义 dp[i][k][0]：第i天完成了k笔交易并持有股票所能获得的最大利润。...

121. 买卖股票的最佳时机 思路 1. 确定dp数组（dp table）以及下标的含义 定义一个一维数组dp，其中dp[i]表示第i天卖出股票所能获得的最大利润。 2. ...

198. 打家劫舍 思路这是一个经典的动态规划问题。下面是解决该问题的五个步骤： 确定dp数组（dp table）以及下标的含义 定义一个整数数组 dp，其中 dp[i] ...

139. 单词拆分 思路 确定dp数组（dp table）以及下标的含义 定义一个布尔数组 dp，其中 dp[i] 表示字符串 s 的前 i 个字符组成的子串是否可以由 w...

70. 爬楼梯(背包解法) 思路当然，下面是基于您提供的代码重新整理的解题思路： 把可走的步数当成不同质量的物品 确定dp数组（dp table）以及下标的含义 定义一个数...

518. 零钱兑换 II 思路 第一步：确定 dp 数组（dp table）以及下标的含义 定义一个一维动态规划数组 dp，其中 dp[i] 表示组成金额 i 的不同硬币组...

1049. 最后一块石头的重量 II 最后，最多只会剩下一块 石头。返回此石头 最小的可能重量 。如果没有石头剩下，就返回 0。 思路 这个问题可以转化为一个更熟悉的问题：...

46. 携带研究材料（第六期模拟笔试）(不在力扣上） 思路 这个问题是典型的 0-1 背包问题，可以使用动态规划来解决。 第一步：确定dp数组和下标的含义 定义一个一维数组...

343. 整数拆分 思路 第一步：确定dp数组和下标的含义 定义一个一维数组 dp，其中 dp[i] 表示整数 i 被拆分为至少两个正整数的和之后，这些正整数的最大乘积。 ...

62. 不同路径 思路 第一步：确定dp数组和下标的含义 定义一个二维数组 (dp)，其中 (dp[i][j]) 表示从起始点到网格中的点 ((i, j)) 有多少种不同的...