lenyan~ - 博客园

2023年11月3日

摘要：题目 494. 目标和中等相关标签数组动态规划回溯给你一个非负整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添阅读全文

posted @ 2023-11-03 07:00 lenyan~ 阅读(107) 评论(0) 推荐(0)

2023年11月2日

力扣第416题 *** 分割等和子集 c++ 新题动态规划中的 01背包问题

摘要：题目 416. 分割等和子集中等相关标签数组动态规划给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和阅读全文

posted @ 2023-11-02 09:00 lenyan~ 阅读(109) 评论(0) 推荐(0)

力扣第96题不同的二叉搜索树 c++ 二叉搜索树动态规划 + 数学思维

摘要：题目 96. 不同的二叉搜索树中等相关标签树二叉搜索树数学动态规划二叉树给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 阅读全文

posted @ 2023-11-02 08:00 lenyan~ 阅读(55) 评论(0) 推荐(0)

2023年11月1日

力扣第343题整数拆分 c++ 动态规划 + 贪心巧解

摘要：题目 343. 整数拆分中等相关标签数学动态规划给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 阅读全文

posted @ 2023-11-01 09:30 lenyan~ 阅读(204) 评论(0) 推荐(0)

力扣第63题不同路径 || c++ 动态规划 + 优化代码

摘要：题目 63. 不同路径 II 中等相关标签数组动态规划矩阵一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到阅读全文

posted @ 2023-11-01 09:15 lenyan~ 阅读(129) 评论(0) 推荐(0)

力扣第62题不同路径 c++ 动态规划 dp二维 + dp一维解法

摘要：题目 62. 不同路径中等相关标签数学动态规划组合数学一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：阅读全文

posted @ 2023-11-01 09:00 lenyan~ 阅读(102) 评论(0) 推荐(0)

力扣第746题使用最小花费爬楼梯 c++ 动态规划

摘要：题目 746. 使用最小花费爬楼梯简单相关标签数组动态规划给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部阅读全文

posted @ 2023-11-01 08:00 lenyan~ 阅读(152) 评论(0) 推荐(1)

2023年10月31日

力扣第70题爬楼梯 c++ 动态规划基础题

摘要：题目 70. 爬楼梯简单相关标签记忆化搜索数学动态规划假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示阅读全文

posted @ 2023-10-31 10:00 lenyan~ 阅读(181) 评论(0) 推荐(0)

力扣第509题斐波那契数新手动态规划(推荐参考) c++

摘要：题目 509. 斐波那契数简单相关标签递归记忆化搜索数学动态规划斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F( 阅读全文

posted @ 2023-10-31 08:00 lenyan~ 阅读(71) 评论(0) 推荐(0)

2023年10月30日

力扣第968题监控二叉树 c++ hard题二叉树的后序遍历 + 模拟 + 贪心

摘要：题目 968. 监控二叉树困难相关标签树深度优先搜索动态规划二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0] 输出：1 解释：如图所阅读全文

posted @ 2023-10-30 09:00 lenyan~ 阅读(64) 评论(0) 推荐(0)

公告