动态规划

135. 分发糖果 H n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1...

1857. 有向图中最大颜色值 H 给你一个 有向图 ，它含有 n 个节点和 m 条边。节点编号从 0 到 n - 1 。 给你一个字符串 colors ，其中 colors[i]...

3068. 最大节点价值之和 H 给你一棵 n 个节点的 无向 树，节点从 0 到 n - 1 编号。树以长度为 n - 1 下标从 0 开始的二维整数数组 edges 的形式给你，其中...

1931. 用三种不同颜色为网格涂色 H 给你两个整数 m 和 n 。构造一个 m x n 的网格，其中每个单元格最开始是白色。请你用 红、绿、蓝...

2901. 最长相邻不相等子序列 II M 给定一个字符串数组 words ，和一个数组 groups ，两个数组长度都是 n 。 两个长度相等字符串的 汉明距离 定义为对应位置字符 不同...

3335. 字符串转换后的长度 I M 给你一个字符串 s 和一个整数 t，表示要执行的 转换 次数。每次 转换 需要根据以下规则替换字符串 s 中的每个字符： 如果字符是...

3343. 统计平衡排列的数目 H 给你一个字符串 num 。如果一个数字字符串的奇数位下标的数字之和与偶数位下标的数字之和相等，那么我们称这个数字字符串是 平衡的 。 请你返回 num...

790. 多米诺和托米诺平铺 M 有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n...