麟一01

84. 柱状图中最大的矩形 - 力扣（LeetCode） 代码随想录 (programmercarl.com) 暴力逻辑 观察图片所示。我们可以发现，所有的矩形的的高度都是...

503下一个更大元素 代码随想录 (programmercarl.com) 第一印象 这道题还是典型的可以利用单调栈的题目，本题与每日温度的区别就在于数组是可以循环的，我们...

代码随想录 (programmercarl.com) 第一印象 暴力的解法就是两层遍历，寻找每天对应的下一个高温。 讲解观后感 单调栈： 通常是一维数组，要寻找任一个元素的...

647回文子串 代码随想录 (programmercarl.com) 第一印象 首先解决如何判定是回文子串，可以利用双指针的办法，分别从首尾向内推进，出现不相同时则不是回文...

583两个字符串的删除操作 代码随想录 (programmercarl.com) 第一印象 求删除操作的步骤数目，也就相当于求相同的最长子序列长度，然后再用两个word的总...

392判断子序列 代码随想录 (programmercarl.com) 第一印象 这题可以直接使用 最长公共子序列的方法。当得到的最长值达到子序列的长度，则代表满足子序列关...

1143最长公共子序列 代码随想录 (programmercarl.com) 第一印象 本题和718最长重复子数组的区别就是子集是否是连续的。 本题用暴力解法很难搜索出来。...

300最长递增子序列 300 第一印象 暴力的算法可以是遍历每一个数字开头的数组，向后检查能够递增的数量，最后给出最大值。这种方法接近O(n^2)。 讲解观后感 我们依旧用...

309最佳买卖股票时机含冷冻期 309 第一印象 新一个动态规划买卖股票的题目，这次增加了冷冻期的约束。那么状态公式有要有新的情况加入到讨论中。我们的dp数组依旧还是来表示...

123买吗股票的最佳时机 代码随想录 (programmercarl.com) 第一印象 自己简单的想法是先找一次买卖收益最高的。然后，将这两个元素从集合中去掉，再找下一次...

121买卖股票的最佳时机 代码随想录 (programmercarl.com) 第一印象 第一印象是使用贪心，因为这支股票只交易一次，所以只要找到先出现的最小值以及求得后面...

198打家劫舍 代码随想录 (programmercarl.com) 第一印象 使用动态规划的方法，dp[i]数组来表示到第i个家（从0开始）时能获得的最高金额。 使用了d...

139单词拆分 代码随想录 (programmercarl.com) 第一印象 wordDict中元素相当于硬币，字符串s相当于背包，目的是装满背包。元素可以无限次重复使用...

爬楼梯（背包版） https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF%E5%AE%8C%E5%85%A8...

完全背包 代码随想录 (programmercarl.com) 518零钱兑换 代码随想录 (programmercarl.com)、 第一印象 每一种硬币的数量有无限个，...

1049最后一块石头的重量 代码随想录 (programmercarl.com) 第一印象 本题的逻辑可以转化为，将整个数组分为两个子集，让两个子集和的差最小，或者说使其中...

背包问题 二维 代码随想录 (programmercarl.com) 一维 01背包-滚动数组 416分割等和子集 代码随想录 (programmercarl.com) 第...

343整数拆分 第一印象 使得拆分后乘积较大的方法是尽可能等分当前的数，若拆分后下一层数字大于4则可以再一次拆分。但这样是需要迭代判断的方法，代码构建比较繁琐。 讲解观后感...

62不同路径 代码随想录 (programmercarl.com) 第一印象 类似于爬楼梯的思路，到达当前方块的方法是从上面来的和从左面方块来的和。因此可以使用动态规划。 ...

动态规划基础-代码随想录 (programmercarl.com) 509斐波那契数 代码随想录 (programmercarl.com) 讲解观后感 非常经典的算法题。解...