LeetCode 竞赛题解：掌握算法技巧，提升编程能力

关键要点

Sum of Digits in Base K: 理解进制转换，掌握基本数学运算。

Frequency of the Most Frequent Element: 运用排序和滑动窗口思想，优化算法效率。

Longest Substring of All Vowels in Order: 掌握字符串处理技巧，理清逻辑顺序。

LeetCode 竞赛题解：算法思路与代码实现

问题一：Sum of Digits in Base K (K 进制数字之和)

题目要求我们将一个十进制整数转换为 K 进制，然后计算 K 进制下各位数字之和。这个问题的核心在于理解进制转换的原理以及如何将十进制数转换为任意进制。 我们可以采用短除法进行进制转换，每次将原数除以 K，得到的余数即为 K 进制下的一位数字，商则作为新的原数继续进行短除，直到商为 0 为止。最后，将所有余数（即 K 进制下的各位数字）相加即可得到答案。

初始化一个变量 ans 用于存储 K 进制数字之和，初始值为 0。

使用循环将十进制数 n 转换为 K 进制： 在循环中，每次计算 n % K，并将结果加到 ans 中。更新 n 的值为 n / K。如果 n 小于 K，将 n 加到 ans 中并结束循环。

返回 ans，即 K 进制数字之和。

代码示例 (C++)：

。

责任编辑：

文章来源：http://www.jingmeijuzi.com/2025/1220/443.shtml