leetcode_day37
今日内容：
01背包问题二维
01背包问题一维
416.
分割等和子集 medium
01背包问题
题目：
有\(N\)件物品和一个容量是\(V\)的背包。每件物品只能使用一次。
第\(i\)件物品的体积是\(v_i\)，价值是\(w_i\)。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
输入格式
第一行两个整数，\(N\
leetcode_day36
今日内容：
62.
不同路径 medium
63.
不同路径Ⅱ medium
343.
整数拆分 medium
96.
不同的二叉搜索树 medium
62. 不同路径
题目：
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start”
）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为
“Finish
leetcode_day35
今日内容：
509.
斐波那契数 easy
70.
爬楼梯 easy
746.
使用最小花费爬楼梯 easy
509. 斐波那契数
题目：
斐波那契数 （通常用 F(n)
表示）形成的序列称为 斐波那契数列 。该数列由
0 和 1
开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F
leetcode_day34
今日内容：
56.
合并区间 medium
738.
单调递增的数字 medium
968.
监控二叉树 hard
56. 合并区间
题目：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] =
[starti, endi] 。请你合并所有重叠的区间，并返回
一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
思路：
leetcode_day33
今日内容：
452.
用最少数量的箭引爆气球 medium
435.
无重叠区间 medium
763.
划分字母区间 medium
452. 用最少数量的箭引爆气球
题目：
有一些球形气球贴在一堵用 XY
平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中 $points[i] =
[x_{start}, x_{end}] $ 表示水平直径在 \(x
leetcode_day31
今日内容：
134.
加油站 medium
135.
分发糖果 hard
860.
柠檬水找零 easy
406.
根据身高重建队列 medium
134. 加油站
题目：
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1
个加油站需要消耗汽油 cost[i]
升。你从其
leetcode_day30
今日内容：
122.
买卖股票的最佳时机II medium
55.
跳跃游戏 medium
45.跳跃游戏II
medium
1005
.K次取反后最大化的数组和 easy
122. 买卖股票的最佳时机II
题目：
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i
天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候
leetcode_day29
今日内容：
455.
分发饼干 easy
376.
摆动序列 medium
53.
最大子数组和 medium
455. 分发饼干
题目：
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值
g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干
j，都有一个尺寸 s[j] 。如果 s[j]