拼多多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(); } }
总结：
前两题不算难，但是太久没练算法了，手有点生，以后还是得跟着王争深入学习算法与数据结构，这属于程序员的基本功。
