刷题

简单多状态 dp 题目链接： https://leetcode.cn/problems/the-masseuse-lcci/description/ 题目描述： 一个有名的按摩师会收到源源不断的预约请

给定一个包含非负整数的 `m x n` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

**下降路径** 可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 `(row

在一个 m×n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼

一个机器人位于一个 `m x n` 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。

一个机器人位于一个 `m x n` 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

一条包含字母 `A-Z` 的消息通过以下映射进行了 **编码** ： 'A' -> "1" 'B' -> "2" 'Z' -> "26"

数组的每个下标作为一个阶梯，第 `i` 个阶梯对应着一个非负数的体力花费值 `cost[i]`（下标从 `0` 开始）。 每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上

三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。

本题和找到找到字符串中所有字母异位词思路相同，有一点区别就是那个是字母，这个是单词。 字母变成单词，我们需要增加的思路是什么？在字母中，我们只需要将窗口依次往后移动，直至找到异

异位词就是所含的字母个数一样，但是排列顺序可以不一样。例如例一中的 s = "cbaebabacd", p = "abc"，"abc"的异位词可以为{"abc","acb","bac","bca","

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 `fruits` 表示，其中 `fruits[i]` 是第 `i` 棵树上的水果 **种类** 。 你想要尽可能多地收集水果。然

给你一个整数数组 `nums` 和一个整数 `x` 。每一次操作时，你应当移除数组 `nums` 最左边或最右边的元素，然后从 `x` 中减去该元素的值。请注意，需要 **修改** 数组以供接下来的操

在一条环路上有 `n` 个加油站，其中第 `i` 个加油站有汽油 `gas[i]` 升。 你有一辆油箱容量无限的的汽车，从第 `i` 个加油站开往第 `i+1` 个加油站需要消耗汽油 `cost[i

单词接龙 字典 `wordList` 中从单词 `beginWord` 和 `endWord` 的 **转换序列** 是一个按下述规格形成的序列 `beginWord -> s1 -> s2 ->

给你一个整数数组 `nums` 和一个整数 `k` ，请你统计并返回 *该数组中和为 `k` 的子数组的个数* 。 子数组是数组中元素的连续非空序列。

给你一个整数数组 `prices` ，其中 `prices[i]` 表示某支股票第 `i` 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 **最多** 只能持有 **一股**

给你一个整数数组 `nums`，返回 *数组 `answer` ，其中 `answer[i]` 等于 `nums` 中除 `nums[i]` 之外其余各元素的乘积* 。 题目数据 **保证** 数组

题目链接：https://leetcode.cn/problems/tvdfij/description/ 题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的

第一行包含三个整数n,m,q. 接下来n行，每行m个整数，代表矩阵的元素 接下来q行，每行4个整数x1, y1, x2, y2，分别代表这次查询的参数