拼多多2019春招编程题答案

拼多多2019春招编程题答案 第一题和第二题 通过100%

第一题 求两数组相乘的最小和 例：Smin=a[0]*b[0]+…+a[i]*b[i]

输入：数组长度n 数组a，b的元素值 输出：数组相乘的最小和s

思路:先对数组a,b进行排序，然后用数组a的第一个值乘以数组b的最后一个值，依此循环

java语言实现

package com.zjut.code;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class minArrayValue {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int len=scanner.nextInt();
       int[]  a = new int[len];
       int[]  b = new int[len];
       for (int i = 0; i < len; i++) {
          a[i]=scanner.nextInt();  
       }
       for (int i = 0; i < len; i++) {
           b[i]=scanner.nextInt();
        }
       int max =0;
       Arrays.sort(a);
       Arrays.sort(b);
       int minValue = solveMinValue(max,a,b,len);
       System.out.println(minValue);  
   }

    private static  int  solveMinValue(int max, int[] a, int[] b,int len) {
        // TODO Auto-generated method stub
        for (int i = 0; i < len; i++) {
            max += a[i]*b[len-i-1];
        }
        return max;
      } 
}

第二题 求字符串的最小值(大全转为小写/若有重复字符得去除/排序)

输入：字符串String 输出：字符串中最小字符，输出转为小写且消除重复字符的字符串
思路：利用StringBuffer+字符的toLowerCase()转为小写，使用HashSet去除字符串中的重复字符*（吐槽一下，网上的去除方法重复千奇百怪，用关键字搜索得到的有部分结果是使用While循环或是ArraySet去除重复字符串，我需要的是去除重复字符，这TM不是坑爹吗），最后使用数组的sort方法来对字符进行排序，顺序依次进行
java语言代码

package com.zjut.code;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class quchongMin {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.next();
        //String str1 = "HelloWorld";              
        // 字符串转成char数组     
        char[] ch = str1.toCharArray();
        StringBuffer buffer = new StringBuffer();              
        for (int i = str1.length() - 1; i >= 0; i--) {                   
            if (ch[i] >= 'A' && ch[i] <= 'Z') {                           
                buffer.append(String.valueOf(ch[i]).toLowerCase());                    
            } 
            else if (ch[i] >= 'a' && ch[i] <= 'z') {                          
                buffer.append(String.valueOf(ch[i]));              
            }    
            
        }  
        String result = buffer.toString();
        String str = deduplicationBySet(result);
        char[] ch1 = str.toString().toCharArray();
        Arrays.sort(ch1);
        System.out.println(ch1[0]);
        System.out.println(ch1);
    }
    
    //去重字符
    public static String deduplicationBySet(String origin) {
        if (origin == null || origin.isEmpty()) {
            return null;
        }
        StringBuilder stringBuilder = new StringBuilder();
        Set<Character> set = new HashSet<>();
        char[] chars = origin.toCharArray();
        for (char temp : chars) {
            if (!set.contains(temp)) {
                stringBuilder.append(temp);
                set.add(temp);
            }
        }
        return stringBuilder.toString();
    } 
}

总结：

前两题不算难，但是太久没练算法了，手有点生，以后还是得跟着王争深入学习算法与数据结构，这属于程序员的基本功。