讨论/技术交流/🏆 第 238 场力扣周赛/
🏆 第 238 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛】

image.png

3 分 - K 进制表示下的各位数字总和
4 分 - 最高频元素的频数
5 分 - 所有元音按顺序排布的最长子字符串
6 分 - 最高建筑高度

4

class Solution {
public:
int sumBase(int n, int k) {
int temp = 0;
while (n > k) {
int c = 1;
while (c <= n) {
c = c * k;
}
c = c / k;
temp = temp + n / c;
n = n % c;
}
if (k == 10 && n == 10) {
return 1;
}
temp = temp + n;
return temp;
}
};

class Solution {
public:
int maxFrequency(vector<int>& nums, int k) {
sort(nums.begin(), nums.end());
if (nums.size() == 1) {
return 1;
}
vector<int>n;
int temp = 1;
int a = nums.size() - 1;
int s = k;
while (temp != a + 1 && (a > 0)) {
int d = nums[a];
while (s >= d - nums[a - temp]) {
s = s - (d - nums[a - temp]);
temp++;
if (a + 1 - temp == 0) {
break;
}
}

        n.push_back(temp);
        a--;
        temp = temp - 1;
        s = temp * (d - nums[a]) + s;
    }
    sort(n.begin(), n.end());
    return n[n.size() - 1];
}

};

class Solution {
public:
int longestBeautifulSubstring(string word) {
int temp = 0;
for (int a = 0; a < word.size()-1; a++) {
int num = 0;
int tem = 1;
while (int(word[a]) <= int(word[a + 1]) && a < word.size() - 1) {
tem++;
if (word[a] != word[a + 1]) {
num++;
}
a++;
}
if (num == 4) {
if (temp < tem) {
temp = tem;
}
}
}
return temp;
}
};

展开全部 74 讨论