首页
瞬间
归档
算法
链表
数组
字符串
双指针
二叉树
栈与队列
回溯算法
动态规划
贪心算法
前端
后端
鸿蒙
About
小王同学
Stay Hungry, Stay Foolish.
累计撰写
141
篇文章
累计创建
20
个标签
累计收到
0
条评论
栏目
首页
瞬间
归档
算法
链表
数组
字符串
双指针
二叉树
栈与队列
回溯算法
动态规划
贪心算法
前端
后端
鸿蒙
About
目 录
CONTENT
以下是
动态规划
相关的文章
2024-01-14
LeetCode-01背包滚动数组理论基础透析(2)
LeetCode-01背包滚动数组理论基础透析(2) 一维滚动数组 上一讲我们讲了01背包的二维数组的解法,这一讲我们对二位数组进行一个优化 使用一维数组进行对空间的优化来实现01背包的问题,也就是滚动数组 还是先看一下题目: 背包最大重量为5。 物品为: 重量 价值 <
2024-01-14
40
0
0
算法
2024-01-13
LeetCode-01背包理论二维dp基础透析(1)
LeetCode-01背包理论基础透析(1) 什么是01背包? 01背包是一种经典的动态规划问题,也是背包问题的一种变体。在01背包问题中,给定一个背包容量和一组物品,每个物品有两个属性:重量和价值。背包只能装载一定重量的物品,目标是在限制总重量的情况下,选择一些物品装入背包,使得装入的物品总价值最
2024-01-13
65
0
1
算法
2024-01-03
LeetCode 494.目标和
LeetCode 494.目标和 力扣传送门(opens new window) 难度:中等 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标
2024-01-03
143
0
1
算法
2024-01-01
LeetCode 1049.最后一块石头的重量II
LeetCode 1049.最后一块石头的重量II 力扣传送门(opens new window) 题目难度:中等 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x ==
2024-01-01
85
0
0
算法
2024-01-01
Leetcode 416. 分割等和子集(画图分析)
Leetcode 416. 分割等和子集(画图分析) 力扣传送门(opens new window) 题目难易:中等 416 。PartitionEqualSubsetSum 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超
2024-01-01
126
0
0
算法
2023-12-31
96. 不同的二叉搜索树
96. 不同的二叉搜索树 力扣传送门 中等 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 示例 1: 输入:n = 3 输出:5 示例 2:
2023-12-31
71
0
0
算法
2023-12-31
343. 整数拆分
343. 整数拆分 力扣传送门(opens new window) 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36
2023-12-31
39
0
0
算法
2023-12-30
63. 不同路径 II
63. 不同路径 II 力扣传送门(opens new window) 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到
2023-12-30
29
0
0
算法
2023-12-30
62.不同路径
62.不同路径 力扣题目链接(opens new window) 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1:
2023-12-30
36
0
0
算法
2023-12-30
746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 力扣题目链接(opens new window) 旧题目描述: 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者
2023-12-30
52
0
1
算法
1
2