LeetCode刷题记录（第六天）

Swap Salary

这道题竟然是一个sql题，虽然经常写sql和看关于mysql的性能优化，但是我发现一个大问题，我都白学来。。。。

题目：

Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with a single update query and no intermediate temp table.

翻译：

给定一个表格salary，如下面的表格，其中m =男性，f =女性值。用一个更新查询和没有中间临时表交换所有f和m值（即，将所有f值更改为m，反之亦然）。

事例：

For example:

| id | name | sex | salary |
|----|------|-----|--------|
| 1  | A    | m   | 2500   |
| 2  | B    | f   | 1500   |
| 3  | C    | m   | 5500   |
| 4  | D    | f   | 500    |

After running your query, the above salary table should have the following rows:

| id | name | sex | salary |
|----|------|-----|--------|
| 1  | A    | f   | 2500   |
| 2  | B    | m   | 1500   |
| 3  | C    | f   | 5500   |
| 4  | D    | m   | 500    |

这道题没有什么好讲的，就是一个更新操作赋值时case...when的一个用法，case+要更新的字段，when+条件，then+要更新的值，可以多个链接使用，当然，case...then也可以用在查询中，其他用法可以再去多学习一些。

sql：

UPDATE salary
SET
    sex = CASE sex
        WHEN 'm' THEN 'f'
        ELSE 'm'
    END;

Array Partition I

原题目：

Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.

事例：

Example 1:

Input: [1,4,3,2]

Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).

Note:

1. n is a positive integer, which is in the range of [1, 10000].
2. All the integers in the array will be in the range of [-10000, 10000].

翻译后：

给定一个2n整数的数组，你的任务是将这些整数分成n对整数，例如（a 1，b 1），（a 2，b 2），...，（a n，b n）对于从1到n的所有i ，min（a i，b i）的总和尽可能大。

思路：

读完题目后，思考了一下，想要和最大，首先需要从小到大排序，因为只有从小到大排序后，两个一组中取最小数相加的和最大。而当从小到大排序后，所要相加的数则为第一个、第三个、第五个.....以此类推，所以一步一步想，问题还是能想明白的，就是不知道我这么想有没有什么问题，但是结果还是对的嘛，下面是我的代码：

package com.mianshi.suanfa.ArrayPartitionI;

/**
 * Created by macbook_xu on 2018/3/25.
 */
public class Solution {
    public static int arrayPairSum(int[] nums) {
        for (int i = 0 ; i<nums.length ; i++){
            for (int j = i+1 ; j<nums.length ; j++){
                if(nums[j]<nums[i]){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }

        int count = 0;
        for (int i = 0 ; i<nums.length ; i+=2){
            count += nums[i];
        }

        return count;
    }

    public static void main(String[] args) {
        int[] nums = {1,4,3,2};
        System.out.println(arrayPairSum(nums));
    }
}

我现在用的最熟的也只有最简单的冒泡了。。。。虽然学过快速排序啊、插入排序啊什么的，但是没有使用过，还不太熟，最近好好学学排序，下次就不用冒泡丢人了。。。。当然，数组本身也是可以进行排序的，就像下面这个方法：

class Solution {
    public int arrayPairSum(int[] nums) {
        int sum = 0;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i += 2) {
            sum += nums[i];
        }
        
        return sum;
    }
}

直接利用数组的排序，然后进行求和，是不是一下觉得更加简单了呢？

今天的这两个题都比较简单，还顺便复习来一下sql，感觉还是不错的，下面是本周的代码整理，以后每周都会往GitHub上这个项目里更新的。

https://github.com/SysWcx/LeetCode