1768、交替合并字符串

题解：

class Solution {
    public String mergeAlternately(String word1, String word2) {
        int m = word1.length(),n = word2.length();
        int i =0, j = 0;
//双指针遍历两个数组
        StringBuilder sb = new StringBuilder();
//生成一个StringBuilder对象，存储新的数据
        while ( i < m || j < n ){
            if ( i < m ){
                sb.append(word1.charAt(i));
//append方法是用于当前stringbuilder对象追加内容
                i++;
            }
            if ( j < n ){
                sb.append(word2.charAt(j));
                j++;
            }
        }
        return sb.toString();
    }
}

1071、字符串的最大公因子

题解：

class Solution {
    public String gcdOfStrings(String str1, String str2) {
    int len1 = str1.length(),len2 = str2.length();
    for ( int i = Math.min(len1,len2); i>=1; i--){
        if( len1 % i ==0 && len2 % i ==0 ){
            String X = str1.substring(0,i);
            if (check(X,str1) && check(X,str2)){
                return X;
            }           
        }
    }
    return "";
    }
    public boolean check(String t,String s){
        int lenx = s.length() / t.length();
        StringBuffer sb = new StringBuffer();
        for (int i = 1; i <= lenx; i++){
            sb.append(t);
        }
        return sb.toString().equals(s);
    }
}
//枚举

1431、拥有最多糖果的孩子

题解：

class Solution {
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        int n = candies.length;
        int maxCandies = 0;
        for ( int i = 0; i < n; i++){
            maxCandies =Math.max(maxCandies,candies[i]);
        }
//先遍历出拥有糖果最多的数量
        List<Boolean> list = new ArrayList<Boolean>();
        for ( int i =0; i < n;i++){
            list.add(candies[i] + extraCandies >= maxCandies);
        }
//遍历比较
        return list;
    }
}

605、种花问题

题解：

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int size = flowerbed.length;
        int count = 0;
        int prev = -1;
        for ( int i = 0; i < size; i++){
            if (flowerbed[i] == 1){
                if (prev < 0){
                    count += i / 2;
                } else {
                    count += (i - prev - 2) / 2;
                }
                if (count >= n){
                    return true;
                }
                prev = i;
            }
        }
        if (prev < 0){
            count += (size + 1) / 2;
        } else {
            count += (size -prev -1) / 2;
        }
        return count >= n;
    }
}

345、反转字符串中的元音字母

题解：

class Solution {
    //画图，好理解点
    public String reverseVowels(String s) {
        //字符串的长度
        int len = s.length();
        //将字符串转为字符数组，原因字符串是不可变的
        char[] chars = s.toCharArray();
        //左指针，指向字符串的首字母
        int i = 0;
        //右指针，指向字符串的末尾字符
        int j = len-1;
        //只要左指针小于右指针，就进入循环
        while(i < j){
            //左指针从左向右遍历，
            //并判断下遍历的每一个字符是否是元音字符，不是就继续移动
            while(i < len && !isVowel(chars[i])){
                i++;
            }
            //右指针从右向左遍历，
            //并判断遍历的每一个字符是否有元音，不是就继续移动
            while(j > 0&& !isVowel(chars[j])){
                j--;
            }
            //此时左右指针都停在了元音字符的位置，
            if(i<j){
                //将两个字符的位置进交换
                swap(chars, i, j);
                //并同时将两个指针向右和向左移动
                i++;
                j--;
            }
        }
        //将字符数组转为字符串输出
        return new String(chars);
    }
    //判断是否是元音字符
    public boolean isVowel(char ch){
        //调用方法，判断这个字符在这个字符串里面的下标，
        //如果存在，就返回该字符的第一次出现的下标，如果不存在，就返回-1
        return "aeiouAEIOU".indexOf(ch) >= 0;
    }
    //交换两个字符的位置
    public void swap(char[] chars, int i, int j){
        char temp = chars[i];
        chars[i] = chars[j];
        chars[j] = temp;
    }
}