力扣 第 288 场周赛

又是三题
6037. 按奇偶性交换后的最大数字
力扣 第 288 场周赛_第1张图片
看成下标了,多做了半个小时。
总体的思想就是把奇偶分别从大到小排序就可以了。
冒泡的思想
双重冒泡(可以冒两次,也可以合起来。因为一开始题目看错了就懒得改了冒了两次)

class Solution {
    public int largestInteger(int num) {
        char[] ch = Integer.toString(num).toCharArray();
        if(ch.length == 1)
            return num;
        int k = 0;
        while(k <  ch.length && ch[k] % 2 == 0) k++;
        for(int i = 0; i < ch.length;i ++){
            int t = k; 
            for(int j = k + 1; j < ch.length;j ++){
                if(ch[j] % 2 == 1){
                    if(ch[j] > ch[t]){
                        char c = ch[t];
                        ch[t] = ch[j];
                        ch[j] = c;
                    }
                    t = j;
                }
            }
        }
        k = 0;
        while(k <  ch.length && ch[k] % 2 != 0) k++;
        for(int i = 0; i < ch.length;i ++){
            int t = k; 
            for(int j = k + 1; j < ch.length;j ++){
                if(ch[j] % 2 == 0){
                    if(ch[j] > ch[t]){
                        char c = ch[t];
                        ch[t] = ch[j];
                        ch[j] = c;
                    }
                    t = j;
                }
            }
        }
        
        return Integer.valueOf(new String(ch));
    }
}
  1. 向表达式添加括号后的最小结果
    力扣 第 288 场周赛_第2张图片

暴力枚举所有情况,找到最小的那个
计算值的时候可以合在一起写看起来好看一点

class Solution {
        
    int cunm(String s){
        int i = 0 ,j = 0,k = 0,l = 0;
        int index = 0;
                

        for(;index < s.length(); index ++){
            char c = s.charAt(index);
            if(c == '(')
                break;
            i *= 10;
            i += (c - '0');
        }
        index ++;
        for(;index < s.length(); index ++){
            char c = s.charAt(index);
            if(c == '+')
                break;
            j *= 10;
            j += (c - '0');
            
        }
        index ++;
        for(;index < s.length(); index ++){
            char c = s.charAt(index);
            if(c == ')')
                break;
            k *= 10;
            k += (c - '0');
        }
        index ++;
        for(;index < s.length(); index ++){
            char c = s.charAt(index);
            l *= 10;
            l += (c - '0');
        }
        if(i == 0)
            i = 1;
        if(l == 0)
            l = 1;
        return i*(j + k)*l;
        
    }
    
    public String minimizeResult(String expression) {
        int l = expression.indexOf('+');
        String ans = new String();
        int m = Integer.MAX_VALUE;
        for(int i = 0;i < l; i++){
            for(int j = l + 3; j < expression.length() + 2;j++){
                StringBuilder s = new StringBuilder(expression);
                s.insert(i,"(");
                s.insert(j,")");
                int t = cunm(s.toString());
                if(t < m){
                    m = t;
                    ans = s.toString();
                }
            }
        }
        return ans;
    }
}
  1. K 次增加后的最大乘积
    力扣 第 288 场周赛_第3张图片
    贪心就可以了,每次往最小的加,最小的有很多个的话就都加,加到不够为止
    我的做法中每次加都遍历了最小的那些,复杂度偏高了。应该统一计算
class Solution {
    public int maximumProduct(int[] nums, int k) {
        Arrays.sort(nums);
        int l = 0;
        while(k > 0){
            if(l == nums.length - 1 || nums[l] < nums[l + 1]){
                for(int i = 0; i < l + 1; i++){
                    if(k == 0)
                        break;
                    nums[i]++;
                    k--;
                }
            }
            else
                l++;
        }
        long ans = 1;
        for(int i:nums){
            ans *= i;
            ans %= 1000000007;
        }
        return (int)ans;
    }
}

你可能感兴趣的:(leetcode)