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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值