文章 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 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 518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十三天 | LeetCode 518. 零钱兑换 II、377. 组合总和 Ⅳ文章链接:完全背包理论基础零钱兑换 II组合总和 Ⅳ视频链接:完全背包理论基础零钱兑换 II组合总和 Ⅳ1. 完全背包理论基础1.1 思路完全背包和 01 背包的区别就是,完全背包的物品可以取无数次,也是给我们一个背包,装满之后看最大价值是多少,01 背包的物品只能取 1 次。根据背包的特性,其....

代码随想录算法训练营第四十三天 | LeetCode 518. 零钱兑换 II、377. 组合总和 Ⅳ
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第三十九天 | LeetCode 62. 不同路径、63. 不同路径 II

代码随想录算法训练营第三十九天 | LeetCode 62. 不同路径、63. 不同路径 II文章链接:不同路径        不同路径II视频链接:不同路径        不同路径II1. LeetCode 62. 不同路径1.1 思路本题是个二维矩阵,因此 dp 数组也定义为二维的,这样才能记录每个格的状态。从起....

代码随想录算法训练营第三十九天 | LeetCode 62. 不同路径、63. 不同路径 II
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第三十五天 | LeetCode 435. 无重叠区间、763. 划分字母区间、56. 合并区间

代码随想录算法训练营第三十五天 | LeetCode 435. 无重叠区间、763. 划分字母区间、56. 合并区间文章链接:无重叠区间        划分字母区间        合并区间视频链接:无重叠区间        划分字母区间      ....

代码随想录算法训练营第三十五天 | LeetCode 435. 无重叠区间、763. 划分字母区间、56. 合并区间
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球

代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球文章链接:柠檬水找零        根据身高重建队列        用最少数量的箭引爆气球视频链接:柠檬水找零        根据身高重建队列....

代码随想录算法训练营第三十四天 | LeetCode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注