2023-04-11：给你下标从 0 开始、长度为 n 的字符串 pattern ， 它包含两种字符，‘I‘ 表示 上升 ，‘D‘ 表示 下降 。 你需要构造一个下标从 0 开始长度为 n + 1 的
当前标签：动态规划
2023-03-28：有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。 给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置， 你可以按顺序完成切割，也可
2022-06-06：大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y， 操作1 : 从仓库里拿出1个鸡蛋到手上，x变成x+1个， 操作2 : 如果手上的鸡蛋数量是3的整数倍，大妈可以直接把三分之
2022-05-24：有一块10000 * 10000 * 10000的立方体豆腐， 豆腐的前左下角放在(0,0,0)点，豆腐的后右上角放在(10000,10000,10000)点。 下面给出切法的数
2022-05-02：给定一个数组arr，一个正数num，一个正数k， 可以把arr中的某些数字拿出来组成一组，要求该组中的最大值减去最小值＜=num， 且该组数字的个数一定要正好等于k， 每个数字只
2022-02-16：将数组分割成和相等的子数组。 给定一个有 n 个整数的数组，你需要找到满足以下条件的三元组 (i, j, k) ： 0 ＜ i, i + 1 ＜ j, j + 1 ＜ k ＜ n
2022-02-01：粉刷房子 II。 假如有一排房子，共 n 个，每个房子可以被粉刷成 k 种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价
2021-12-30：分裂问题。 一个数n，可以分裂成一个数组[n/2, n%2, n/2]， 这个数组中哪个数不是1或者0，就继续分裂下去。 比如 n = 5，一开始分裂成[2, 1, 2]， [2
2021-12-14：根据身高重建队列。 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个
2021-12-03：石子游戏 IV。Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。 一开始，有 n 个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走 任意 非零 平
