qq_46470984的博客

前两道题都是比较简单，第三题当时想到方法，但是实现有bug找了半天，而且其实代码也很杂，后续通过画图很轻松就知道怎么写了（以后要多画图），最后一道题其实一读就知道是数位DP，但是自己不会（其实碰到很多次，都没认真做过）。多刷题，多总结，多画图，多反思！！！...

这次其实总体来说都不难，但是我在第三题想了很久没想出来（其实如果想到走阶梯那么很快就想出来了），动态规划的题不能细想，太往里面想容易出不来。其他的题虽然做出来了，但是还是要学习大佬们更简单的做法。多总结反思，多刷题！！！...

这次也是最后都写完了，感觉相对来说不太很难，就是跟着题目的思路写就行了感觉也没太用到什么算法之类的，也可能就是自己思路没对应的算法。第三题因为题目看恍惚了写了半天才发现自己想错了，以后还是多注意，当时我都以为题目有问题。httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...

这次比赛题目头一次将所有题做完了，但是这次题目按以往来说很简单了（尤其是hard题，感觉跟简单题差不多，因为以为很难就没敢做，第三题思路想错了就去看了看第四题，以前第四题根本就不看的），所以很多时候还是每道题都要观看一下。第三题也是小失误，一来没注意范围就选择用int类型，结果后面一看肯定要爆int，当然就不能用数值来存httpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...

题目： 5270. 网格中的最小路径代价给你一个下标从 0 开始的整数矩阵 grid ，矩阵大小为 m x n ，由从 0 到 m * n - 1 的不同整数组成。你可以在此矩阵中，从一个单元格移动到 下一行 的任何其他单元格。如果你位于单元格 (x, y) ，且满足 x < m - 1 ，你可以移动到 (x + 1, 0), (x + 1, 1), …, (x + 1, n - 1) 中的任何一个单元格。注意： 在最后一行中的单元格不能触发移动。每次可能的移动都需要付出对应的代价，代价用一个下标从 0

题目： 6096. 咒语和药水的成功对数给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 success 。一个咒语和药水的能量强度 相乘 如果 大于等于 success ，那么它们视为一对 成功 的组合。请你返回一个长度为 n 的整数数组 pairs，其中 pairs[i] 是能跟第 i 个咒语成功组合的 药水 数目。示例1：示例2：提示：

题目： 6080. 使数组按非递减顺序排列给你一个下标从 0 开始的整数数组 nums 。在一步操作中，移除所有满足 nums[i - 1] > nums[i] 的 nums[i] ，其中 0 < i < nums.length 。重复执行步骤，直到 nums 变为 非递减 数组，返回所需执行的操作数。。示例 1：示例 2：提示：1 <= nums.length <= 1051 <= nums[i] <= 109题目分析：做该题时，首先想到模

题目： 6076. 表示一个折线图的最少线段数给你一个二维整数数组 stockPrices ，其中 stockPrices[i] = [dayi, pricei] 表示股票在 dayi 的价格为 pricei 。折线图 是一个二维平面上的若干个点组成的图，横坐标表示日期，纵坐标表示价格，折线图由相邻的点连接而成。比方说下图是一个例子：请你返回要表示一个折线图所需要的 最少线段数 。示例 1：输入：stockPrices = [[1,7],[2,6],[3,5],[4,4],[5,4],[6,3

题目： 6066. 统计区间中的整数数目给你区间的 空 集，请你设计并实现满足要求的数据结构：新增：添加一个区间到这个区间集合中。统计：计算出现在 至少一个 区间中的整数个数。实现 CountIntervals 类：CountIntervals() 使用区间的空集初始化对象void add(int left, int right) 添加区间 [left, right] 到区间集合之中。int count() 返回出现在 至少一个 区间中的整数个数。注意：区间 [left, right] 表示

题目：2266. 统计打字方案数Alice 在给 Bob 用手机打字。数字到字母的 对应 如下图所示。为了 打出 一个字母，Alice 需要 按 对应字母 i 次，i 是该字母在这个按键上所处的位置。比方说，为了按出字母 ‘s’ ，Alice 需要按 ‘7’ 四次。类似的， Alice 需要按 ‘5’ 两次得到字母 ‘k’ 。注意，数字 ‘0’ 和 ‘1’ 不映射到任何字母，所以 Alice 不 使用它们。但是，由于传输的错误，Bob 没有收到 Alice 打字的字母信息，反而收到了 按键的字