day14

第一题

        

如上图所示，我们需要将文中给的字符串中的问号转换成小写字母a到z之间的任意一位，但是我们被转换的字符不能喝该位置前后的字符雷同；

        同时以下还有几个小细节，当问号出现的位置早字符串的第一号位和最后一个位置时要特殊处理；

        故此，代码如下所示：

class Solution {
    public String modifyString(String s) {
        char[] s1 = s.toCharArray();
        int n = s1.length;
        for(int i = 0; i < n;i++){
            if(s1[i] == '?'){
                for(char ch = 'a';ch <='z';ch++){
                    if((i == 0 || ch != s1[i-1]) && (i == n-1 || ch != s1[i+1])){
                        s1[i] = ch;
                        break;
                    }
                }
            }
        }
        return String.valueOf(s1);
    }
}

        第二题

        综上所述，本题的意思可以理解为在每一个原数组所给的给上开始清零重新计算一个持续时间为duaration的中毒状态；

        分析如下所示：

        

        当a和b的位置之间的距离小于duaration时，a的中毒状态就会在b状态被刷新，开始b状态的中毒；

        如果a和b之间的距离大于duaration，则a的中毒时间duaration会完整结束，然后在到b的中毒状态；

        综上所述，代码如下：

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        int ret = 0;
        for(int i = 1;i<timeSeries.length;i++){
            int x = timeSeries[i] - timeSeries[i-1];
            if( x >= duration){
                ret += duration;
            }else{
                ret += x;
            }
        }
        return ret +duration;
    }
}

 第三题

        题意分析：

        将所给的字符串按照一定的规则顺序排序，最后将这些排序好的字符串按照从上到下，从左到右的顺序输出；

        详细分析如下所示：

步骤一：

首先字符串的排列顺序如下所示：

步骤二：

        找规律：

        第一步：通过观察我们就可以看到上图中字符的排列是有规律的，且其中的周期为d=（2*行数-1）；

        第一行的规律如下所示：

        中间的行数的规律：

             最后一行的规律：

        综上所述，我们的代码如下：

        

class Solution {
    public String convert(String s, int numRows) {

        if(numRows == 1){
            return s;
        }
        int d = 2 * numRows -2,n = s.length();
        StringBuilder ret = new StringBuilder();

        for(int i = 0;i<n;i +=d){
            ret.append(s.charAt(i));
        }

        for(int k = 1; k < numRows -1; k++){
            for(int i = k,j = d - i;i < n || j< n;i+= d,j+= d){
                if(i< n){
                    ret.append(s.charAt(i));}
                if(j < n){
                    ret.append(s.charAt(j));
                }
            }
        }

        for(int i = numRows -1;i< n;i += d){
             ret.append(s.charAt(i));
        }
        return ret.toString();
    }
}

ps：本次的内容就到这里，如果大家感兴趣的话就请一键三连哦！！！