27游戏英雄升级潜力评估 一行代码解决 问题描述小 U 在一款挂机游戏中拥有 n 个英雄。游戏中有一种历练升级机制,每天可以选择两个英雄进行历练,如果两位英雄的等级相同,则他们的等级都不会改变。如果英雄等级不同,那么等级较高的英雄会增加 1 级,而等级较低的英雄则保持不变。 小 U 希望至少有一个英雄能够达到2000000000000000级,现需要确定有多少英雄有潜力通过历练达到这个目标等级。 问题分析要使至少有一个英雄达到20000 2024-12-22 #算法
19 字典序最小的 01 字符串 简单 O(n)做法 19 字典序最小的 01 字符串 简单 O(n)做法题目描述小 U 拥有一个由0和1组成的字符串,她可以进行最多k次操作。每次操作可以交换相邻的两个字符。目标是通过这些操作,使得最终得到的字符串字典序最小。 解题思路为了获得字典序最小的字符串,我们的目标是尽可能将'0'移向字符串的左侧而把'1'移到字符串的右侧,并且根据字典序的规则,我们应该尽量把'1 2024-12-22 #算法
146字符串首尾相同子序列计数 题解小 M 拿到了一个仅由小写字母组成的字符串,她想知道在这个字符串中,有多少个子序列的首尾字符相同。子序列的定义是:从原字符串中按原顺序取出若干字符(可以不连续)组成的新字符串。 例如,对于字符串 “arcaea”,其子序列包括 “aca”, “ara”, “aaa” 等,这些子序列的首尾字符都是相同的。 你需要计算满足这一条件的子序列数量,并输出对 998244353 取模的结果。 解题思路 2024-12-19 #算法