解题思路 要找到  末尾的第一个非零数字，关键是理解：  末尾的0是由因子2和5相乘产生的 需要分别统计  中因子2和因子5的个数 其他因子相乘的结果对最后一个非零数有影响  具体步骤：  统计  中因子2和因子5的个数 计算去除这些因子后，其他数字相乘的最后一位 如果因子2比因子5多，需要补充乘以剩余的2  代码   c++   java   python   #include <iostream> using namespace std; class Solution { public: int lastNonZeroDigit(int n) { // n2表示因子2的个数，n...

解题思路 解题思路：  使用 BFS（广度优先搜索）来找到最短路径 每个状态可以进行三种操作：  当前数 + 1 当前数 - 1 当前数 * 2   使用队列存储待处理的状态，使用集合记录已访问的状态 由于数字范围有限，可以设置合理的边界防止溢出  代码   c++   java   python   #include <iostream> #include <queue> #include <unordered_set> using namespace std; class Solution { public: int minOperations(int ...

解题思路 关键思路：  字典序排列的特点：  按照字符串比较的方式排序（如：1, 10, 11, 2, 3, ...） 对于前缀相同的数字，较短的数字排在前面   解题方法：  不能实际生成所有数字（ 可达 ） 通过计算每个前缀下的数字个数来定位 逐步构建目标数字     代码   c++   java   python   #include <iostream> using namespace std; class Solution { public: // 计算[1,n]范围内以prefix为前缀的数字个数 long long countNumbers(long long pr...

解题思路 核心思路： 遍历序列，找到所有递减的位置（即 \text{nums}[i+1]&preview=true"> 的位置） 如果递减点超过1个，则无法通过修改一个数实现非递减 对于单个递减点，尝试修改其中一个数，检查是否可以实现非递减    处理方法：  对于递减点 i，我们有两种修改方案：  将  改小，使其不大于  将  改大，使其不小于    需要确保修改后不会产生新的递减点     代码   cpp   java   python   #include <iostream> #include <vector> using namespace...

解题思路   基本思路：  先对题目难度进行排序。 从最小难度开始，尝试组合每场考试的三道题。 每找到一组题目后，标记这些题目为已使用。 统计需要补充的题目数量。    实现方法：  使用贪心策略，优先使用难度相近的题目组合。 使用  数组标记已使用的题目。 对于每组题目，确保相邻题目难度差不超过 。 计算每组不足三道题时需要补充的题目数量。    代码   cpp   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std;...

解题思路   基本思路：  使用快速幂算法计算 。 通过二进制拆分指数  来减少计算次数。 在计算过程中同时进行取模运算，避免溢出。    实现方法：  将指数  转换为二进制形式。 根据二进制位为1的位置进行累乘。 每次乘法后立即取模，保证中间结果不会溢出。    代码   cpp   java   python   #include <iostream> using namespace std; long long quick_pow_mod(long long a, long long b, long long m) { long long result = 1; a %= ...

解题思路   基本思路：  使用递归方法遍历二叉树，检查每个节点是否满足二分查找树的性质。 对于每个节点，确保其左子树的所有节点值小于该节点值，右子树的所有节点值大于该节点值。    实现方法：  解析输入构建二叉树。 使用辅助函数进行递归检查，传递当前节点的值范围。    代码   cpp   java   python   #include <iostream> #include <unordered_map> #include <sstream> #include <limits> using namespace std; struct T...

解题思路   基本思路：  使用拓扑排序算法对DAG进行排序，同时考虑节点的权重。 在拓扑排序过程中，优先选择权重大的节点进行排序。    实现方法：  使用Kahn算法进行拓扑排序。 使用优先队列（最大堆）来确保每次选择权重最大的节点。    代码   cpp   java   python   #include <iostream> #include <vector> #include <queue> #include <utility> using namespace std; int main() { int n, e; cin >...

解题思路   基本思路：  使用贪心算法从大到小的面值尝试使用硬币。 尽量使用面值大的硬币，以减少硬币的数量。 在每种面值的硬币中，使用尽可能多的硬币，但不能超过可用的数量。    实现方法：  从500元硬币开始，依次尝试100元、50元、10元、5元和1元硬币。 计算所需的硬币数量，并更新剩余金额。 如果在所有硬币使用后仍有剩余金额，则返回"NOWAY"。    代码   cpp   java   python   #include <iostream> using namespace std; int main() { long long C1, C5, ...

解题思路   基本思路：  使用字典记录每个英文字符出现的次数。 遍历字符串，更新字符计数。 找到第一个出现三次的字符并返回。    实现方法：  遍历字符串，逐个字符更新计数。 检查计数是否达到三次。 返回第一个达到三次的字符。    代码   cpp   java   python   #include <iostream> #include <unordered_map> using namespace std; class Solution { public: char firstCharThreeTimes(const string& str) { u...

解题思路   基本思路：  根据身份证号长度进行分组 按照  的格式添加空格 处理不同长度的输入情况    实现方法：  遍历字符串 在第  位和第  位后添加空格 处理长度不足的情况    代码   cpp   java   python   #include <iostream> #include <string> using namespace std; class Solution { public: string formatIdCard(string input) { string result = input; // 添加第一个空格（第6位后） if (i...

解题思路   基本思路：  使用数组记录每天的价格 遍历数组找出价格变化的分界点 合并相同价格的连续天数    实现方法：  先将所有价格信息存入数组 遍历数组找出价格变化点 生成最终的区间结果    代码   cpp   java   python   #include <iostream> #include <string> using namespace std; class Solution { public: string handle(int prices[], int size) { string result; int i = 0; int lastDa...

解题思路   基本思路：  从路径字符串中找到最后一个点号位置 提取点号后面的所有字符作为扩展名 处理特殊情况（无扩展名）    实现方法：  使用字符串的lastIndexOf或rfind方法 使用字符串切片获取扩展名 处理边界条件    代码   cpp   java   python   #include<bits/stdc++.h> using namespace std; class Solution { public: string getExtension(string path) { int dotPos = path.rfind('.'); if (dotPos ...

解题思路   基本思路：  根据父母血型查表 获取可能的血型列表 按字典序排序返回    实现方法：  使用哈希表存储血型对应关系 或使用if-else判断所有情况 结果排序后返回    代码   cpp   java   python   class ChkBloodType { public: vector<string> chkBlood(string father, string mother) { vector<string> result; // O和O if (father == "O" && mother == &qu...