m0_69186158的博客

原创 统计满足k约束的子字符串

public:i < n;++i) {j < n;++j) {break;res++;return res;

原创 切棍子的最小成本

每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。你可以按顺序完成切割，也可以根据需要更改切割的顺序。表示你需要将棍子切开的位置。

原创 有序数组中的单一元素

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足。

原创 设计相邻元素求和服务

同时，在初始化时，我们存储给定的二维数组 grid 的一份拷贝。这样一来，在查询操作 adjacentSum(value) 和 diagonalSum(value) 中，我们首先通过 pos 获取 value 的位置，随后根据查询的类型，返回四个相邻元素的和即可。由于询问时给定的是元素而不是元素在二维数组中的位置，因此在初始化时，我们可以使用一个哈希表 pos 存储每一个元素所在的位置：pos 中的每个键表示一个元素，对应的值是一个二元组，表示其在二维数组中的位置。

原创 判断矩形的两个角落是否可行

你需要判断是否存在一条从左下角到右上角的路径满足：路径。坐标平面内有一个左下角在原点，右上角在。如果存在这样的路径，请你返回。在起点和终点接触到矩形。圆的内部和边界，同时。

原创 长度为k的子数组的能量值II

【代码】长度为k的子数组的能量值II。

原创 长度为k的子数组的能量值

【代码】长度为k的子数组的能量值。

原创 平方数之和

你要判断是否存在两个整数。

原创 平方数之和

你要判断是否存在两个整数。

原创 638：大礼包

/ 不购买任何大礼包，原价购买购物清单中的所有物品。if (curSpecial.get(i) > curNeeds.get(i)) { // 不能购买超出购物清单指定数量的物品。满足购物清单所需花费的最低价格，你可以充分利用大礼包的优惠活动。你不能购买超出购物清单指定数量的物品，即使那样会降低整体价格。if (nxtNeeds.size() == n) { // 大礼包可以购买。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。// 过滤不需要计算的大礼包，只保留需要计算的大礼包。

原创 使两个整数相等的位更改次数

如果无法实现，返回 -1。中任意一个值为 1 的位，并将其改为 0。

原创 不包含相邻元素的子序列的最大和

是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。由于最终答案可能非常大，返回其对。返回所有查询的答案之和。

原创 交换后字典序最小的字符串

如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。给你一个仅由数字组成的字符串。的数字后，返回可以得到的。

原创 生成不含相同0的二进制字符串

int n;this.n = n;return res;} else {dfs(sb);dfs(sb);

原创 685. 冗余连接 II

该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。若有多个答案，返回最后出现在给定二维数组的答案。中的两个不同顶点间，这条附加的边不属于树中已存在的边。）的树及一条附加的有向边构成。返回一条能删除的边，使得剩下的图是有。在本问题中，有根树指满足以下条件的。输入一个有向图，该图由一个有着。结果图是一个以边组成的二维数组。个节点（节点值不重复，从。

原创 684. 冗余连接

中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为。请找出一条可以删去的边，删除后可使得剩余部分是一个有着。) 的树中添加一条边后的图。添加的边的两个顶点包含在。如果有多个答案，则返回数组。树可以看成是一个连通且。

原创 3180. 执行操作可获得的最大总奖励 I

以整数形式返回执行最优操作能够获得的。为 0，所有下标都是。

原创 3175找到连续赢k场比赛的第一位玩家