文章 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 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

代码随想录算法训练营第四十二天 | LeetCode 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零文章链接:最后一块石头的重量 II目标和一和零视频链接:最后一块石头的重量 II目标和一和零1. LeetCode 1049. 最后一块石头的重量 II1.1 思路这题不要被题目的示例给带偏,其实就是看看我们能不能把石头尽量分成两堆,比如示例的总和为 23,看看能不能分成....

代码随想录算法训练营第四十二天 | LeetCode 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集文章链接:01背包理论基础01背包理论基础(滚动数组)分割等和子集视频链接:01背包理论基础01背包理论基础(滚动数组)分割等和子集1. 01 背包理论基础1.1 思路二维 dp 数组及其下标的含义:dp[i][j]:[0,i] 的物品中任取,放入容量为 j 的背包,价值总和最大是多少确认递推公式:a. 不放物品 i,背....

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十天 | LeetCode 343. 整数拆分、96. 不同的二叉搜索树

代码随想录算法训练营第四十天 | LeetCode 343. 整数拆分、96. 不同的二叉搜索树文章链接:整数拆分        不同的二叉搜索树视频链接:整数拆分        不同的二叉搜索树1. LeetCode 343. 整数拆分1.1 思路给我们一个数,如何去拆成若干个数使其相乘最大?应该尽可能给他拆成相同....

代码随想录算法训练营第四十天 | LeetCode 343. 整数拆分、96. 不同的二叉搜索树
文章 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 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

代码随想录算法训练营第三十八天 | LeetCode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯文章链接:斐波那契数        爬楼梯        使用最小化费爬楼梯视频链接:斐波那契数        爬楼梯      ...

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

代码随想录算法训练营第三十六天 | LeetCode 738. 单调递增的数字、贪心算法总结

代码随想录算法训练营第三十六天 | LeetCode 738. 单调递增的数字、贪心算法总结文章链接:单调递增的数字贪心算法总结视频链接:单调递增的数字1. LeetCode 738. 单调递增的数字1.1 思路本题的贪心思路是什么?举个例子 32,这不是一个单调递增的数字,那就要处理后再返回了,十位上的 3一定要-1,它如果不变的话,就无法处理,因为要返回一个<=32 的数,3->....

文章 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. 用最少数量的箭引爆气球
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1. LeetCode 1005. K 次取反后最大化的数组和1.1 思路本题有两次贪心的选择,第一次贪心在优先对负数取反,再优先对绝对值大的负数取反。第二次贪心是此时若数组里都是非负数时就对最小的非负数进行取反全局最优:得到数组的最大数组和。找不出明显反例反驳首先对数组排序,我们要自己实现按照绝对值从大到小排序。然后遍历数组,for(int i=0; i<nums.length; i++....

代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

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

产品推荐

智能引擎技术

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

+关注