- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode-1406-DP博弈问题应用
1406. 石子游戏 IIIAlice 和 Bob 用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组 stoneValue 给出。Alice 和 Bob 轮流取石子，Alice 总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子 。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是 0 。比赛的目标是决出最高分，得分最高的选手将会赢得比赛，比赛也可能会出现平局。假设 Alic.
2021-02-15 14:12:49
270
原创 LeetCode-滑动窗口的单调队列应用
1696. 跳跃游戏 VI难度中等31给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i + 1， min(n - 1, i + k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n - 1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例 1：输入：nums = [1,-1,-2,4,-7,...
2021-02-15 11:55:41
362
原创 LeetCode-1713-最长递增子序列应用
1713. 得到子序列的最少操作次数给你一个数组target，包含若干 互不相同的整数，以及另一个整数数组arr，arr可能 包含重复元素。每一次操作中，你可以在 arr的任意位置插入任一整数。比方说，如果arr = [1,4,1,2]，那么你可以在中间添加 3得到[1,4,3,1,2]。你可以在数组最开始或最后面添加整数。请你返回 最少操作次数，使得target成为arr的一个子序列。一个数组的 子序列指的是删除原数组的某些元素（可能一个元素都不删除...
2021-02-15 11:28:13
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人