【leetcode题解】1663. 具有给定数值的最小字符串

题目要求获取到具有给定数值的最小字符串，即字典序中排序最靠前的字符串

思路
a最小，z最大，只要前面都是a，后面都是z,中间一个 不到z的字符即可。
第一：需要判断临界条件是否满足，给定数值必须要在全a(最小字符串)和全z(最大字符串)之间，否则为越界，返回空字符串。
第二：根据字符串长度n和给定数值k判断z的数量，以及z前面的字符。k-n获取到全a之后的剩余值，然后通过(k-n)/25获取到z的个数，对z的个数进行判断，字符串是否为全z，若不是则根据(k-n)%25获取到第一个z前面的字符
第三：使用byte数组按顺序存储所有字符，转换成字符串输出

func getSmallestString(n int, k int) string {
    if(k < n || 26*n < k) {
        return ""
    }
    var res []byte
    m := k - n
    count := m / 25
    c := m % 25
    i := 0
    for i = 0; i < aCount(n, count); i++ {
        res = append(res, 'a')
    }
    if c > 0 {
        res = append(res, 'a' + byte(c))
    } else if n != count {
        res = append(res, 'a')
    }
    for i = n - count; i < n; i++ {
        res = append(res, 'z')
    }
    
    return string(res)
}

func aCount(n, count int) int {
    if n > count {
        return n - count - 1
    }
    return 0
}

优化空间
代码中使用了多个append方法，每次都会重新分配空间，造成大量的时间浪费和内存浪费。可以在定义字符列表的时候直接给定列表大小，优化后代码如下：

func getSmallestString(n int, k int) string {
    if(k < n || 26*n < k) {
        return ""
    }
    res := make([]byte, n)
    m := k - n
    count := m / 25
    c := m % 25
    i := 0
    for i = 0; i < aCount(n, count); i++ {
        res[i] = 'a'
    }
    if c > 0 {
         res[i] = 'a' + byte(c)
    } else if n != count {
         res[i] = 'a'
    }
    for i = n - count; i < n; i++ {
        res[i] = 'z'
    }
    return string(res)
}

func aCount(n, count int) int {
    if n > count {
        return n - count - 1
    }
    return 0
}