文章 2024-04-19 来自:开发者社区

代码随想录算法训练营第六十天 | LeetCode 84. 柱状图中最大的矩形

代码随想录算法训练营第六十天 | LeetCode 84. 柱状图中最大的矩形 1. LeetCode 84. 柱状图中最大的矩形 1.1 思路 本题是给一个数组形象得画出图后求矩形的最大面积是多少。本题和42. 接雨水是有点呼应的,接雨水是求外面形成最大的接水面积,本题是求柱子的内部最大面积。 以 [2,1,5,6,2,3] 以 1 高度为基准的柱...

文章 2024-04-19 来自:开发者社区

代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I

代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I 1. LeetCode 739. 每日温度 1.1 思路 本题按照正常的暴力解法大概率过不了,是一个 n^2 的时间复杂度,本题用到一个单调栈的解法。 单调栈适用场景:求当前元素左边或者右边第一个比当前元素大或者小的元素。而本题求的就是当前位置右边...

文章 2024-04-19 来自:开发者社区

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结 文章链接:回文子串、最长回文子序列、动态规划总结 视频链接:回文子串、最长回文子序列 1. LeetCode 647. 回文子串 .1 思路 本题是给个字符串 s 求里面有多少个回文子串,单独一个元素也是回文子串 dp 数...

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列文章链接:判断子序列、不同的子序列视频链接:判断子序列、不同的子序列1. LeetCode 392. 判断子序列1.1 思路本题是给两个字符串让我们判断字符串 s 是不是字符串 t 的子序列。子序列要求不能改变数组顺序,不要求连续,其实这题和1143. 最长公共子序列是一样的,本题中如果两个字符串的....

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组文章链接:最长递增子序列、最长连续递增序列、最长重复子数组视频链接:最长递增子序列、最长连续递增序列、最长重复子数组1. LeetCode 300. 最长递增子序列1.1 思路本题是属于子序列系列,同样是动态规划解决的经典的一系列问题。dp 数组及其下标的含义:dp....

文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十九天 | LeetCode 123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV

代码随想录算法训练营第四十九天 | LeetCode 123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV文章链接:123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV视频链接:123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV1. LeetCode 123. 买卖股票的最佳时机 III1.1 思路121. 买卖股票的最佳时机是在数组中只....

文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II文章链接:买卖股票的最佳时机买卖股票的最佳时机 II视频链接:买卖股票的最佳时机买卖股票的最佳时机 II1. LeetCode 121. 买卖股票的最佳时机1.1 思路在本题中我们要通过买卖一次股票而赚的最多。股票买卖问题是动态规划解决的比较经典的一系列,可能这题也能用贪心或者别....

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十七天 | LeetCode 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III

代码随想录算法训练营第四十七天 | LeetCode 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III文章链接:打家劫舍打家劫舍 II打家劫舍 III视频链接:打家劫舍打家劫舍 II打家劫舍 III1. LeetCode 198. 打家劫舍1.1 思路我们要去偷钱,但相邻房间不能偷,求最后偷的最大金额。其实我们对于当前房间偷不偷是取决于前一个和前前一个房间的,是一个递推的....

代码随想录算法训练营第四十七天 | LeetCode 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十六天 | LeetCode 139. 单词拆分、多重背包、背包总结

代码随想录算法训练营第四十六天 | LeetCode 139. 单词拆分、多重背包、背包总结文章链接:单词拆分多重背包背包总结视频链接:单词拆分1. LeetCode 139. 单词拆分1.1 思路本题的那些单词就是物品,字符串就是背包,问用这些物品能否装满这个背包,每个物品能使用多次,因此是完全背包dp 数组及其下标含义:dp[i] 长度为 i 的字符串能被所给的单词组成则 dp[i] 为 t....

代码随想录算法训练营第四十六天 | LeetCode 139. 单词拆分、多重背包、背包总结
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数文章链接:爬楼梯零钱兑换完全平方数视频链接:零钱兑换完全平方数1. LeetCode 70. 爬楼梯1.1 思路我们做动态规划基础时做过这题,现在可以当做完全背包来做。楼梯阶数 n 即背包容量,一次跳 1 阶或者 2 阶即物品,这两个阶数就是物品。问跳到 n 有多少种方法即装满背包有多少....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等