leetcode

4月日新计划更文活动 第29天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的

4月日新计划更文活动 第28天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 122. 买卖股票的最佳时机 II 给你一个整数数组 prices ，其中 prices[i] 表示

4月日新计划更文活动 第27天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 

4月日新计划更文活动 第21天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 337. 打家劫舍 III 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 ro

4月日新计划更文活动 第20天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 213. 打家劫舍 II 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方

4月日新计划更文活动 第19天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯

4月日新计划更文活动 第18天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可

4月日新计划更文活动 第17天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 279. 完全平方数，难度为中等 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完

4月日新计划更文活动 第16天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 377. 组合总和 Ⅳ，难度为中等 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 t

4月日新计划更文活动 第15天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 518. 零钱兑换 II，难度为中等 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数

4月日新计划更文活动 第14天 前言 动态规划专题，从简到难通关动态规划。 什么是完全背包 完全背包是一种经典的动态规划问题，它是背包问题的一种变形。在完全背包问题中，有一个容量为C的背包和n种物品，

4月日新计划更文活动 第13天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 474. 一和零，难度为中等 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找

4月日新计划更文活动 第12天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 494. 目标和，难度为中等 给你一个整数数组 nums 和一个整数 target 。 向数组中的每

4月日新计划更文活动 第10天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 1049. 最后一块石头的重量 II，难度为中等 有一堆石头，用整数数组 stones 表示。其中 

动态规划专题，从简到难通关动态规划。今天的题目是 [416. 分割等和子集](https://leetcode.cn/problems/partition-equal-subset-sum/)，难度

4月日新计划更文活动 第8天 前言 动态规划专题，从简到难通关动态规划。 01背包优化 在之前的路径规划当中，我们已经使用过滚动数组来优化过dp数组了，主要是我们需要的并不是整个的过程，只需要结果，并

4月日新计划更文活动 第7天 前言 动态规划专题，从简到难通关动态规划。 背包基础 背包问题根据题目的要求不同，大致可以分为4种 01背包：每个物品只有一个，不能重复选择，即每个物品要么选中，要么不选

4月日新计划更文活动 第6天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 96. 不同的二叉搜索树，难度为中等 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n

4月日新计划更文活动 第5天 前言 二叉树专题 每日一题 今天的题目是 700. 二叉搜索树中的搜索，难度为简单 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST

4月日新计划更文活动 第4天 前言 动态规划专题，从简到难通关动态规划。 每日一题 今天的题目是 343. 整数拆分，难度为中等 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2