摘要: 题目: 输入两个单向链表,找出它们的第一个公共结点 解答: 阅读全文
posted @ 2019-02-14 15:54 林木声 阅读(386) 评论(0) 推荐(0)
摘要: 1 public class Solution { 2 public static void main(String[] args) { 3 4 } 5 6 public static void mergeSort(int[] nums) { 7 int[] tmp = new int[nums.length]; 8 9 ... 阅读全文
posted @ 2019-02-14 15:03 林木声 阅读(189) 评论(0) 推荐(0)
摘要: 题目: 在数组中的两个数字如果前面一个数字大于后面的数字, 则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 解答: 阅读全文
posted @ 2019-02-14 14:14 林木声 阅读(1242) 评论(0) 推荐(0)
摘要: 题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数。打印能拼接出所有数字中最小的一个。 解答: 阅读全文
posted @ 2019-02-14 12:53 林木声 阅读(1374) 评论(0) 推荐(0)
摘要: 题目: 输入一个整型数组,数组里有正数,也有负数。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为 O(n)。 解答: 阅读全文
posted @ 2019-02-14 12:37 林木声 阅读(1936) 评论(1) 推荐(0)
摘要: 题目: 数组中有一个数字出现的次数超过数组长度的一半。请找出这个数字。 解答: 阅读全文
posted @ 2019-02-14 12:29 林木声 阅读(816) 评论(0) 推荐(0)