20201124：力扣第216场周赛（上）

最新推荐文章于 2024-09-21 10:02:17 发布

IMMUNIZE

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量271

点赞数

分类专栏： leetcode学习记录篇文章标签： leetcode java c++

本文链接：https://blog.csdn.net/qq_36828395/article/details/110102934

版权

leetcode学习记录篇专栏收录该内容

187 篇文章 2 订阅

订阅专栏

力扣第216场周赛（上）

题目
思路与算法
代码实现
写在最后

题目

1. 检查两个字符串数组是否相等
1. 具有给定数值的最小字符串

思路与算法

第二题即是所谓的贪心思想，我们只需要在满足条件的情况下尽可能的往最前面的位置填a，往最后面的位置填z，简单填充即可。

代码实现

1. 检查两个字符串数组是否相等

class Solution {
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        string a,b;
        for (string word : word1) {
            a += word;
        }
        for (string word : word2) {
            b += word;
        }
        return a == b;
    }
};

1. 具有给定数值的最小字符串

class Solution {
    public String getSmallestString(int n, int k) {
        StringBuilder res = new StringBuilder();
        
        int bd = ( k - n ) / 25;
        int rt = ( k - n ) % 25;
        for (int i = 0; i < n - bd - 1; i++) {
            res.append('a');
        }
        Character  tmp = (char)('a' + rt);
        res.append(tmp);
        for (int i = n - bd; i < n;i++) {
            res.append('z');
        }
        return res.toString();
    }
}