首先对字符串进行切割，如果将字符串转int类型，会超出int的范围，所以直接使用字符串比较ascii码。遇到开头数字为0的，去掉前缀0，如果全为0的直接截取最后一位即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, Strin...

每次添加一个数进入List数组，然后对数组进行排序，在计算中位数。 import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Solution { List<Integer> list = new ArrayList<>(); public void Insert(Integer num) { list.add(num); Collections.sort(list); } public Double GetMedian() { int le...

新建一个和原数组大小相同的空数组，因为要保持顺序相同，所以可以分两步，从左向右扫原数组遇到奇数就从新数组开头的位置放，从右向左扫遇到偶数就从新数组的尾部开始放，最后返回新数组即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { int n = array.length; int[] ...

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { i...

TreeMap可以用于排序，通过自定义比较器对TreeMap进行排序 import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (String[] strings, int k) { Map<String, Integer> map = new TreeMap<&...