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

题目

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

思路与算法

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

代码实现

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

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;
    }
};

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

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();
    }
}

写在最后

1. 吾日三省吾身！