261 周赛 python3

时间：2020-11-22

题目地址：https://leetcode-cn.com/contest/weekly-contest-216/

题目难度：Easy

题目描述：

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

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。

数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。

示例 1：

输入：word1 = ["ab", "c"], word2 = ["a", "bc"]
输出：true
解释：
word1 表示的字符串为 "ab" + "c" -> "abc"
word2 表示的字符串为 "a" + "bc" -> "abc"
两个字符串相同，返回 true

示例 2：

输入：word1 = ["a", "cb"], word2 = ["ab", "c"]
输出：false

示例 3：

输入：word1  = ["abc", "d", "defg"], wor

---

思路1：转换为字符串比较

class Solution:
    def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool:
        return ''.join(word1) == ''.join(word2)

总结：

1. 10min AC开心，看了下排行大家不到1min AC 厉害了

---

题目难度：Medium

题目描述：

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

小写字符 的 数值 是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。
字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 "abe" 的数值等于 1 + 2 + 5 = 8 。

给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。

注意，如果字符串 x 在字典排序中位于 y 之前，就认为 x 字典序比 y 小，有以下两种情况：

x 是 y 的一个前缀；
如果 i 是 x[i] != y[i] 的第一个位置，且 x[i] 在字母表中的位置比 y[i] 靠前。
 

示例 1：

输入：n = 3, k = 27
输出："aay"
解释：字符串的数值为 1 + 1 + 25 = 27，它是数值满足要求且长度等于 3 字典序最小的字符串。
示例 2：

输入：n = 5, k = 73
输出："aaszz"
 

提示：

1 <= n <= 105
n <= k <= 26 * n

---

思路1：

由于字典序最小，简单分析肯定要 a 优先，z 结尾
那么答案结构一定是 'a'*la + ['a'-'y'] + 'z'*lz
la,lz 都可能为 0

因为字符串要定长，默认全部取a，数值k减去 n
剩下的优先从后往前取 z 每一个 z ，消耗 25（因为这个位置前面已经减过 1 了）
最后一个不为 z 的单独算出来

lz = k // 25
la = n - 1 - lz

class Solution:
    def getSmallestString(self, n: int, k: int) -> str:
        # ans = ['a'] * n
        k -= n
        cnt_z = k // 25
        last = k % 25
        return 'a' * (n - 1 - cnt_z) + chr(ord('a') + last) + 'z' * cnt_z

总结：

1. 这代码写的太好了，我自己花了2h也没调通，在pycharm等着debug呢，只过了19个case